NONCOMMUTATIVE INDEPENDENCE FROM 
CHARACTERS OF THE INFINITE SYMMETRIC GROUP §00 

ROLF GOHM AND GLAUS KOSTLER 

Abstract. We provide an operator algebraic proof of a classical theorem of Thoma which char- 
acterizes the extremal characters of the infinite symmetric group S^o. Our methods are based on 
noncommutative conditional independence emerging from exchangeability [GKOOl IKos1C|| and we 
^^1 reinterpret Thoma's theorem as a noncommutative de Finetti type result. Our approach is, in parts , 

C^ ' inspired by Jones' subfactor theory and by Okounkov's spectral proof of Thoma's theorem IOko99l . 

and we link them by inferring spectral properties from certain commuting squares. 
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^i , Introduction 

f""^ ' The infinite symmetric group Soo is the group of all finite permutations of the countable infinite set 

(^ [ No — {0, 1,2,.. .}. Its left regular representation is a paradigm for the appearance of II 1 -factors in the 



representation theory of large groups, as already known to Murray and von Neumann MvN43|. Even 
though an explicit motivation for thei r founda tional work on operator algebras was to investigate the 
representation theory of large groups jMvN36| , present classification results for representations of Soo 



. , still originate only little from an operator algebraic toolkit. The purpose of the present paper is to 

j^ ■ revive an operator algebraic treatment of such classification problems for the infinite symmetric group 

§00, by means coming from noncommutati ve proba bility. 



Being the prototype of a 'wild' group KOV041 ] . remarkable progress was made during the past 



decades in understanding the representation theory of Soo , notably by work of Thoma, Vershik, Kerov, 
Olshanski and Qkoun kov among m a ny others, and its broader co ntext is of continuing interest for 
many researchers, see SV75I . JHirQli . JBiaQg JBiaQSl JHOOTl IHHH09| and references therein for a still 



very incomplete list of different aspects. He re we w ill focus on an operator algebraic proof of the 
famous classical result obtained by Thoma Tho64| which gives an explicit parametrization of all 



extremal characters of Soo, i-e. the extremal points of the convex set of all positive definite functions 
on Soo which are constant on conjugacy classes and normalized at the group identity. 
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Theorem 0.1 (Thoma). An extremal character of the group Soo is of the form 

fc=2 ^1=1 j = l 

Here mk{cr) is the number of k-cycles in the permutation a and the two sequences (ai)^i, (&j)?^i 
satisfy 

oo oo 

ai>a2>--->0, &i>&2>--->0, ^a,+^bj<l. 

The original proof of Thoma was obtained in an indirect way by hard analysis and the later proofs 
are not e asy too. We me ntion the proof of Vershik and Kerov based on th e asym ptotics of Young 



diagrams [VK81b, VK81 a| and the more sp ectral theoretic proof of Okounkov Oko99| using Olshansky 
llbl lOlsQlal IOls03 |. Surveys about these developments are given in |,Oko99l 



semigroups i01s89. .01s91 



KOV04 lOlsOSj . None of these proofs of Thoma's theorem is mainly operator algebraic though the 



problem can be stated in this way: extremal characters correspond to finite factor representations in 
a von Neumann algebraic sense and now the corresponding traces, also called Thoma traces, need to 
be identified. 

Quite unrelated to these developments, the infinite symmetric group §00 also plays a crucial role 
in t he clas sical subject of distributional symmetries and invariance principles in probability theory, 
see KalOSj for a recent account. Here exchangeability of an infinite sequence of random variables 
means that the joint distribution of this sequence is invariant under finite permutations of the random 
variables. In particular, exchangeability is equivalent to the existence of a certain representation of 
the symmetric group Soo- Now the celebrated de Finetti theorem states that an exchangeable infinite 
sequence is conditionally independent and identically distributed, where this conditioning is uniquely 
determined by the tail cr-algebra of the sequence. Even though stated only implicitly in its classical 
formulation, it tells us that an exchangeable infinite sequence is modeled on an infinite product of 
measurable spaces, equipped with a uniquely determined convex combination of product measures. 
Thus de Finetti's theorem can also be interpreted as a specific result in the representation theory of 
Soo within the subject of classical probability, where the role of extremal characters is now played by 
infinite product measures. 



Recently one of the authors has obtained in KoslOJ I an operator algebraic version of de Finetti's 



theorem. It shows that exchangeability of noncommutative random variables implies noncommutative 
conditional independence which can be expressed equivalently in terms of commuting squares (as known 
in subfact or theory) and yields powerful factorization results. These results are refined and applied 
in GK09J, where we have introduced 'braidability' as a new kind of noncommutative probabilistic 



symmetry connected to the infinite braid group Boo- This allowed us to establish a braided version 
of de Finetti's theorem which proved to be a strong new tool in the study of representations of 
Boo- Applying this machinery to the infinite symmetric group §00 we deal with exchangeability in an 
operator algebraic setting. By using the full force of noncommutative probability, as in fact appropriate 
for noncommutative groups, it turns out that there is also much to gain from this approach for the 
representation theory of Soo ■ 

The completely new viewpoint of our approach is to interpret Thoma's theorem as an example of 

a noncommutative de Finetti theorem. This surprising connection becomes more evident from the 

von Neumann algebraic formulation of the following fact which allows us to apply our methods from 

GK09ilK6slOl |. Suppose x is a character of §00 and let 7; € Soo denote the transposition (0, i). Then 



it is elementary to verify that the sequence (7^)^^^ is 'exchangeable', i.e. 

X(7i(l)7i(2) • ■ ■ 7i(n)) = X(7^(i(l))7^(i(2)) • • ■ 7^(i(n))) (c^ e Soo) 

for all n-tuples i: {1,. . . ,n} -^ N and n £ N. Now the task to identify the law of an exchangeable 
infinite sequence in the classical de Finetti theorem becomes the task to identify a character of the 
infinite symmetric group Soo • Also the need to go beyond a purely algebraic treatment of the group Soo 
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becomes apparent, since the role of the tail tr-algebra in de Finetti's theorem is played by the tail von 
Neumann algebra of the sequence (7r(7i))- „, where tt denotes the unitary representation associated 
to the character %. A second important feature of the so-called star generators 7^ is that they neatly 
go along with disjoint cycle decompositions of permutations in §00, for example 

(3, 5, 1, 10, 7)(4, 2) = (7375717107773) (747274)- 

Hence represented disjoint cycles become conditionally independent in the noncommutative sense. 
Altogether this provides us with very strong factorization properties for the mapping §00 9 cr — > xi'^)- 
It turns out that our methods are exactly what is needed to give a fully operator algebraic proof of 
Thoma's theorem. We emphasize that the notion of noncommuta, tive independence with universality 
properties such as tensor independence or freeness SpeQTI . IBGS02| is insufBcicnt for this purpose. We 



need a more general notion of noncommutative independence as it emerges out of the noncommu tative 
de Finetti theorem in terms of commuting squares of von Neumann algebras GKOOl |KoslOJ. To 



complete the proof of Thoma's theorem the tail algebra appearing in the noncommutative de Finetti 
theorem has to be ide ntified explicitly. Here spectral theory comes into play and some similarities with 
Okounkov's proof in Oko99| become apparent. 



It seems to us that the best way to illustrate the strength of these new ideas is to work out a ful l 
proof of Thoma's theorem which is self-contained given the de Finetti type results in KoslOl IGK09| | . 



Along the way we prove a number of new operator algebraic results motivated from the probabilistic 
point of view. Let us discuss our plan in more detail. 

In Section [1] we recall some basic facts about the infinite symmetric group §00. Throughout we will 
work in two presentations of §00, the usual one given by the Coxeter generators Ci — (i — 1, i) and, 
as already motivated above, a less familiar one given by the so-called star generators 7^ = (0, i) (see 
Proposition ll.ip . The latter enjoy the additional property that /c-cycles are elegantly expressed in terms 
of the 7i's (see Lemma ll.4l and above for an example). Further we provide a discussion of certain shift 
endomorphisms on §00 and of some basics on the connection between characters and representations, 
as needed to put Thoma's theorem into context. We emphasize that our approach does not require 
any results about the representation theory of the symmetric groups §„ for 2 < n < 00. 

In Section [2] we concisely present our general noncommutative framework of exchangeability and 
independence which is the main tool for the rest of the pap er. The emph asis is on tailoring the 
theory for the applications to come, here we mostly refer to KoslOl iGKOOf for proofs and further 



discussions. A few results are specific to the group Soo, such as the possibility to restrict an automorphic 
representation to a minimal algebr a (see Proposition l2.1ip . Also we provide here a refined version of 
fixed-point characterizations from GK09|, an operator algebraic generalization of the Hewitt-Savage 



zero-one law (see Theorem I2.14p . These characterizations will allow us to compute the (possibly 
non-abelian) tail algebra in the noncommutative de Finetti theorem, Theorem 12. 6[ and to identify it 
with the fixed point algebra of a representation of Soo or with fixed point algebras of endomorphisms 
induced by certain symbolic shifts on the Coxete r gener ators Ci or star generators 7^. Related results 
go partially beyond the corresponding results in [GK09| . 

In Section |3] we really go to work and specify our general results on automorphic representations of 
Soo (from the previous section) to a unitary representation tt of Soo, see Theorem 13.61 Moreover we 
show in Proposition 13.31 that the existence of a tracial state on 7r(Soo) and the exchangeability of the 
represented star generators Vi — n(ai) are intimately connected. By virtue of the noncommutative de 
Finetti theorem, the exchangeable sequence of unitaries (ui)igNo enjoys powerful factorization proper- 
ties with respect to conditional expectations onto their tail algebra Aa. Although this tail algebra Aq 
turns out to be commutative, this is not a situation for the classical de Finetti theorem because the 
random variables Vi do not commute with the tail algebra or with each other. For a more thorough 
dis cussion of the relation between the classical a nd th e noncommutative de Finetti theorem we refer 

K6slOl | and the more expository treatment in GHI. 



to 



A first important feature in the proof of Thoma's theorem is a fact called Thoma multiplicativity, 
i.e., a Thoma trace is multiplicative with respect to the disjoint cycle decomposition of an element 
of Soo. This fact follows naturally from our factorization results and is actually a corollary of the 
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noncommutative de Finetti theorem. More generally, as stated in Theorem 13.71 if ^^ have a (not 
necessarily factorial) finite trace we obtain this multiplicativity for the conditional expectation onto 
the center of the von Neumann algebra generated by 7r(Soo)- 

In Section |4] we develop a systematic theory of certain weak limits of cycles which we call limit 
cycles (see Definition 14. 1[) . We apply these results to show how the fixed point algebras An, i.e., the 
centralizers of the represented Coxeter generators cr,i+2,o'ri+3, • . •, are generated by cycles and limit 
cycles. This tower of fixed point algebras A-i C Aq C Ai C A2 C ■ • • plays an important role in 
our approach and we can concretely identify each An in Theorem 14.21 A further generalization of 
Thoma multiplicativity is obtained in Theorem 14. 101 which provides such formulas for the conditional 
expectations onto the fixed point algebras An- 

Let us comment at this point that our limit c ycles are related to the 'random cycles' appearing 
in Okounkov's proof of Thoma's theorem Oko99l | where he uses the latter to give a presentation of 



the Olshansky semigroups. We give a few hints into this direction in Remark 14.121 but this discussion 
is by no means exhaustive and, in fact, we think that it may be very interesting to study more 
systematically the relation between noncommutative independence on the one hand and Olshansky 
semigroups on the other hand. We emphasize that we do not use the theory of Olshansky semigroups 
[01s89, 01s91b, 01s91a, Ols03] in our proof, rather we replace it by our results about noncommutative 
independence. 

In Section [5] we give further evidence that the framework of noncommutative probability is well 
suited to analyze the operator algebraic structures generated by Soo- Combining earlier results the 
fixed point algebras An can be written explicitly in terms of the represented star generators 7r(7i) and 
certain limit cycles, see Theorem 15.21 Here the endomorphism associated to the symbolic shift on the 
star generators 7^ turns out to be a noncommutative Bernoulli shift in the sense of ^GK09i | and, similar 
to subfactor theory, a rich structure of triangular towers of commuting squares is obtained. The fixed 
point algebras An can of course also be expressed in terms of the Coxeter generators ai instead of the 
star generators. This more delicate situation is the subject of Theorem 15.31 Here the endomorphism 
associated to the symbolic shift on the Coxeter generators turns out to be a noncommutative Markov 



shift, which fits well into the theory of noncommutative stationary processes jGoh04| . and we obtain 
also triangular towers of commuting squares. In particular we show that such a Markov shift is a 
Bernoulli shift if and only if the center-valued conditional expectation is a center- valued Markov trace. 

In Section |6] we return to our proof of Thoma's theorem. Clearly the spectral proof of Okounkov is 
closer to our method than the other known proofs and some arguments in Proposition 16.11 are inspired 
by his ideas. But we give his estimates a more probabilistic turn which allows us to generalize them to 
the von Neumann algebraic setting of certain commuting squares. Surprisingly this setting is already 
enough to deduce discreteness of spectra in Theorem 16.21 Applied to a certain limit cycle this is an 
important step towards Thoma's theorem. On the other hand our axiomatic setting indicates new and 
interesting possibilities to generalize such results, for example in subfactor theory. We give a short 
example for Hecke algebras but we do not follow this line of thought further in this paper. 

To complete the argument that there are no other possibilities than those parametrized in Thoma's 
theorem it remains to be shown that our spectral measure is a Thoma measure, using the terminology 
of Okounkov [Oko99|. To do this we follow in Section [7] rather closely some of Okounkov's ideas and 
explain how noncommutative independence allows to transfer these arguments into a von Neumann 
algebraic setting. 

The proof of Thoma's theorem is finished by establishing the existence of finite factor traces for the 
parameters given in Thoma's theorem. The fir st such construction, from a groupoid point of view. 



has been given by Vershik and Kerov in VK81b{ where they also mention the idea of embeddings into 



Powers factors. In Section [8] we give a brief elaboration of the latter idea in the general case, not only 
to make our proof self-contained but also because in this infinite tensor product setting many of our 
constructions can be visualized in a very satisfying way. The factoriality of the trace can be inferred 
from one of the fixed point characterizations given in Theorem 12.141 We are not aware of another 
proof of this fact which is similarly direct. 
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In the final Section [9] we briefly discuss the case that the subfactor generated by the Coxeter 
generators (T2, cs, . . . (i.e., omitting the first one, tri) is irreducible. We characterize it in terms of the 
parameters in Thoma's theorem and we note that these traces are exactly the Markov traces on the 
group algebra of §00 which ext end to a n operator algebraic setting. This makes contact to work of 



Ocneanu, Wenzl and Jones, see IWen88i , |Jon91 , JS97], who studied these Mar kov trac es motivated by 



Jones' subfactor theory. Independently a very recent preprint of Yamashita JYam09l | also focuses on 
related questions. 

To summarize, we show in this paper that there is an approach via exchangeability and noncom- 
mutative independence which leads to an operator algebraic proof of Thoma's theorem and to a very 
transparent and detailed structure theory for finite (factor) representations of §00. Beyond that we 
believe that a further investigation of the interplay with more traditional approaches will be of great 
interest for the development of von Neumann algebraic methods in representation theory. 

1. Some basics of the infinite symmetric group Sqo 

Presentations of symmetric groups. The symmetric group §„ is presented by the Coxeter gener- 
ators CTi, (72, . ■ . , cTn-i subjcct to the relations 

cTiCTjai = o-jfTicrj if I i - j I = 1, (Bl) 

a^aj = (jjai if | i - j | > 1, (B2) 

(jf ^ao iiieN , (S) 

where ctq denotes the identity of S„ and Si = {(Jo). We realize S„ as permutations of the set 
{0, 1, 2, . . . , n — 1} such that Ui is given by the transposition {i — 1, J). By convention the product 
of two permutations a,T acts as ar^k) = a{T{k)). Throughout §„ is identified with the subgroup 
{a G §n+i I "■("■) = "■} of Sn+i and Soo denotes the inductive limit of the groups §„ with respect 
to these embeddings. So Soo is the group of all finite permutations of the set Nq, called the infinite 
symmetric group. Further we will make use of the subgroups §„^oo '■= (cn,cr„+i, . . .) for n g N. Note 
that Si.oo ~- Soo- 

We recall that the relations (JB1|) and (|B2|) are the defining relations for the Artin generators of 
braid groups B„ and their inductive limit Boo- Now let^: Boo —^ §00 be the canonical epimorphism 
which maps Artin generators of Boo onto Coxeter generators of Soo . This epimorphism allows us to 
turn the results of [GK09'] on braid groups directly into results on symmetric groups. Throughout we 
will heavily make use of this. 

The investigations in (GK09I | also reveal a new presentation of the braid group Boo • This presentation 
plays therein a special role for braidability, a noncommutative extension of exchangeability. Adding a 
relation on the idempotence of the generators to this presentation, we have at hands its analogue for 
symmetric groups. This presentation will play a similar role for exchangeability as the square root of 
free generators presentation does for braidability. 

Proposition 1.1. The symmetric group §„ (for n > 3) is presented by the generators {7,; | 1 < i < 
n — 1} subject to the defining relations 

ini-iiii~2ii-3 ■ ■ -ik+iikhi = 7i-iiii-2ii-3 ■ ■ ■ ik+iikhm-i {o <k <i <n) (eb) 

7fc=7o (0<fc<n). 

Here 70 denotes the identity of §„ . Moreover, the generator 7^ is realized for 1 < k < n as the 
transposition 

7fc = (0,fc) 
on the set {0, 1, . . . , n — 1}. 

We will see below that the 7fc's are convenient to write down cycles in symmetric groups. Note also 
the obvious equalities 71 — cti and 70 — ctq- 
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Proof. The relations (jEB|) define tlie square root of free generator presentation of B„ (see 'GK09]). 
Adding the relations 7^ — 70 one obtains the group §„ as a quotient of B„. As shown in ^GK09j, the 
generators 7^ and aj are related by 

7fe = (Ti • • •CTfe-iCTfeO'fe-l • • -CTl- (1-1) 

Now 7fc is immediately identified as the transposition (0, k). D 

Definition 1.2. This presentation of S„ from Proposition II . II is referred to as the star presentation 
and the generators ji are called star generators for i > 0. 

Re mark 1.3. The star presentation is induced by a star-shaped graph, similar as for braid groups 



in Ser93|. To be more precise, a prese ntation of the symmetric group is obtained from the planar 
graph presentations for braid groups in |Ser93l | by adding the relations on the idempotence of each 
generator. Now a linear graph with n vertices and n — 1 edges yields the Coxeter presentation of 
§„ with generators Ui. As its name already suggests, the star presentation of §„ is associated to a 
star-shaped graph, again with n vertices and n — 1 edges. Here the point is distinguished as the 
central vertex of the star shaped graph. Actually the star presentation enjoys much more symmetry 
than the relations (jEB|) indicate, as it becomes clear from Lemma [T74| and Lemm a [TBI below. Further 



information on the combinatorics of star generators is contained in |Pak99l llROQJ 



Cycles. Each permutation a G Soo can be decomposed into disjoint cycles si, S2, . . . , Sn G §00 for 
some n € N such that 

a = S1S2 • • ■ Sn- 

Note that Si and Sj commute for 1 < i, j < n. A cycle (ni, 712, . . . , rik) has the length k and is referred 
to as a fc-cycle. We will denote by mk{(j) the number of fc-cycles in a. Note that mi{a) = 00 and 
'TT-fe(c) T^ for at most finitely many fc > 1. 

We record next some elementary results which will be crucial in the proofs of our main results. 

Lemma 1.4. LetkCzN. A k-cycle a — {ni,n2,n3, ... ,nk) € Sqc is of the form 

provided that ni = i/cr(0) =/= 0. 

For notational convenience we will suppress the parentheses in (7ni7n27n3 ' ' • 7nfc_i7nfc)7ni- Alge- 
braically, any 1-cycle satisfies "fm^ni = 7o and will be omitted in cycle decompositions of permutations. 

Proof. If cr(0) = , this is immediate from the definition of a fc-cycle and 7„ = (0, n) for all n G N. If 
ni = then 

7«i7n27n3 ' ■ ■ 7nfc-i7nfc7ni ~ 7n27n3 ' ' ' 7nfc-i7nfc 

= (0,n2,n3,...,nfc), 
since 70 is the identity. See IR09I . Lemma 3] for a more detailed proof. D 



The slight difference in the treatment of cycles containing the point is attributed to the prominent 
role of this point in the star presentation of Soo (see Remark II. 3p . If one of the n^'s is zero, then 
7ni7n2 ■ ■ ■ luklni is a fc-cyclc if and only if ni = 0. This condition ni = can always be achieved by 
cyclic permutations of the n^'s and their re-labeling. Throughout we will assume that this re-labeling 
is done if necessary. 

The following elementary result will be at the heart of our application of noncommutative indepen- 
dence (compare Theorem 13.61 for example). Denote by (7^ | i G /) the subgroup of Soo generated by 
the 7i's with i G / C N. 

Lemma 1.5. Suppose the permutation a G Soo has the cycle decomposition a ~ siS2 ■ ■ ■ Sn, where 
si, S2, ■ ■ . , Sn are disjoint non-trivial cycles. Then there exist mutually disjoint subsets /i, /2, • . . , /« C 
N such that Si G (7^ | i G li) for i — 1, . . . n. 

Proof. This is evident from the cycle decomposition of permutations and Lemma 11.41 D 
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Finally let us record how cycles are effected by conjugation with elements from §00. This illustrates 
that the defining relations (jEB[) induce more general cycle equations. 

Lemma 1.6. Let a £ §00 • 

(i) Consider the 2-cycle 7^, = 7o7n70; ™th n e N. Then 

^-1 ^ ilaiO)la(n)la(0) «/ ^(n) ^ 0, 
\la{n)la{0)"/a{n) «/ Cr(0) 7^ 0. 

(ii) Let 7rii7Ti2 ' ' ' 7nfc7ni be a k-cycle with k >2. Then 

.. ^-l_iMm)Mn.)---Mn.)Mm) */0^{a(n,)|z = l,...,fc}, 

Proof. Q The 2-cycle (0, n) is mapped to the 2-cycle (cr(0), c^(?^))• Now use Lemma fL4l The equations 
in (jiil are verified similarly. D 

Shifts on the infinite symmetric group. We introduce several closely related shifts on Soo which 
will be useful for the investigation of fixed points and tail algebras in Sections [3] and 2] 

Definition 1.7. The shift sh is given by the endomorphism on Sqo defined by 

sh(cr„) = o-„+i 

for all n e N. More generally, for m (z Nq fixed, the m-shift (or partial shift) sh™ on §oo is given by 
the endomorphism 

shm(T) := CTmCTm-i • • • CTiao sh(r)croO'i • • • cr-m-io-m- 

Clearly we have shp — sh. Note also that sh^ is obtained from sh by conjugation with Coxeter 
generators, since at — a^^ . 

Lemma 1.8. The endomorphisms sh™ on Sao <ife infective for all m e Nq. Moreover there exists, for 
every t G Sqo , some n G N such that 

Proof. Note that a non-trivial permutation has a non-trivial cycle decomposition. Since the endomor- 
phism sh preserves the length of a fc-cycle, the injectivity of sh is immediate. The endomorphism sh^ 
is the composition of an injective endomorphism and automorphisms, and thus injective. We observe 
that, using the braid relations (IBip and (|B2I) as well as ([5]), 

Sh(cr,) =cr,+i = (0-1^^2 •• •cr,_iCr,cr,+i)cr,(cr,+iCT,cr,_i •••CTaCTl)- 
Now let r G Soo be given. Then there exists some n G N such that r G S„ and 

sh(T) = (criCT2 • • • 0-„_iCr„)T(CT„Cr„_i • • • CTaO-i). 

This proves (|1.2p . since sh,„(T) = (7,„ • • • ct^ sh(T)(T]^ • • • t7,„. D 

By its very definition, sh is the symbolic shift on the Coxeter generators 0"^. But as we will see next 
for TO > 1, the shifts sh^ are certain symbolic shifts on the star generators 7^. 

Lemma 1.9. Let m G N. Then it holds 

, . ^ \li ifi<m; 

sh^(7,) = <^ 

[7i+i ifi>m. 

In particular, for all n G N, 

shi(7„) = 7„+i. 
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Proof. We conclude from (|1.2|) and (jB2|) that the action of sh™ on the cr^'s is 

{(Ti if i < ?7i; 

CTiCTi+iCTi if i = m; 
Ui+i if i > m. 

Use these equations to identify the action of sh„i on 7^ = cti (72 ••• (Ti-i cTiCTj^i ••• f72Ci as claimed. D 

Characters of groups and associated noncommutative probability spaces. We will make 
heavy use of the close relationship between characters on symmetric groups and traces on von Neumann 
algebras generated by unitary representations of symmetric groups. Since this well known relationship 
does not rely on the specifics of symmetric groups we provide it in greater generality than needed for 
the purposes of this paper. 

Let G be a group. A positive definite function %: G — > C is called a character if x is constant on 
conjugacy classes o f G an d normalized at the identity e of G. Given the pair (G, x) > the Kolmogorov 



decomposition (see |EL77l | for example) of the positive definite kernel 

GxG3{g,h)^x{9-'h) 
provides us with a Hilbert space "H, a unitary representation tt of G and a vector ^ e H such that 

X{9~'h)^{n{g)tn{h)0. 



The Kolmogorov decomposition is said to be minimal if "H = span{7r((7)^ | g € G}. Note that a Kol- 
mogorov decomposition can always be turned into a minimal one. 

Lemma 1.10. Suppose x is a character of the countable group G and let (T-l^Tr,^) be a minimal 
Kolmogorov decomposition of the pair (G, x)- Then the von Neumann algebra A := vN(7r((7) \ g (£ G) 
has separable predual and tr := (^, • ^) is a tracial faithful normal state on A. 

Definition 1.11. The pair (^, tr) as constructed in Lemma 11.101 is called the (noncommutative) 
probability space associated to (G, x)- 

Proof. Since G is countable, A has a separable predual. Clearly, tr is a unital normal state on A. The 
traciality of this state is immediate from x{9^9~^) = xC*-) for ^-H 5: 'i G G. To prove the faithfulness 
of tr, we use that 

tr{x*a*ax) = tr{axx*a*) < \\x\\ tr(aa*) = ||x|| tr(a*a) 

for all a,x G A. Thus tr(a*a) = implies ax^ = for all x ^ A, and further a — since f is a cyclic 
vector for A. O 

Finally we will make use of the following well known fact. 

Proposition 1.12. Let (^, tr) be the probability space associated to (G,x)- Then A is a factor if and 
only if X is an extremal character. 

Proof. The von Neumann algebra y^ is a factor if and only if tr cannot be written as a non-trivial convex 
combination of tracial states. Indeed, if y^ is a factor then there is only one tracial state, see [KR86, 



Theorem 8.2.8]. Conversely, if A is not a factor, then choose a non-trivial central projection z and 
write tr as the convex combination of the two tracial states tr(z • )/ tr(z) and tr((]l — z) • )/ tr(l — z). 
The restriction of a trace to 7r(G) is a character and hence the asserted equivalence follows. D 

Remark 1.13. The probability space (^, tr) associated to (G, x) can also be obtained from the *- 
probability space (CG, Xc) ^'^^ the GNS construction. Here Xc is understood to be the complex linear 
extensio n of the character x to the group *-algebra CG. This *-probability space is regular in the 



sense of |Kosj and thus the GNS construction provides us with a cyclic and separating vector for the 



representation. So the probability space associated to (G, x) can be identified with the one obtained 
by an application of the GNS construction to the pair (CG,Xc)- 
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2. Exchangeability and conditional independence in noncommutative probability 

This section is devoted to the basic setting of noncommutative probabihty in the context of ex- 
changeabihty. We will m ake use of results from tKoslOj , its application to braidability in [GK09] and 
the Appendix of [GK09l [ on ope rator algebraic noncommutative probability theory. We emphasize that 
all general results from |GK09l | apply, since exchangeability implies braidability. 

A (noncommutative) probability space {A, (p) consists of a von Neumann algebra A with separable 
predual and a faithful normal state tf on A. A von Neumann subalgebra S of ^ is said to be (p- 
conditioned if the (unique) (^-preserving conditional expectation Eg from A onto B exists. We will 
mainly work with tracial probability spaces, where the state ip is a trace. Note that the existence of the 
(/j-preserving conditional expectation Eg is automatic in the tracial setting. For further information 
on the more general non-tracial setting we refer the reader to GKOOl Appendix A]. 



A random variable l from (Co,(po) to {A,(p) is an injective *-homomorphisni l: Cq -^ A such that 
ipo — if o L and i{Co) is iy9-conditioned. A random sequence .y is an infinite sequence of (identically 
distributed) random variables l = (i„)„gNo from {Co,^q) to {A,(p). We may assume Cq — lo{Cq) C A 
and ipo = (p\co whenever it is convenient. 

Let us come next to distributional symmetries of random sequences. Given the two random se- 
quences y and y with random variables (/-„)„>o resp. (r„)„>o from {Co,^o) to {A,Lp), we write 

(to, ti, t2, . . .) = (to, ti, t2, • • ■) 

if all their multilinear functionals coincide: 

<^(''i(i)(ai)'-i(2)(a2) • • ■ '-i(„)(a„)) = '^(ti(i)(ai)ti(2)(a2) • ■ ■ i^i(„)(a„)) 
for all n-tuples i: {1,2, . . . ,n} -^ Nq, (ai, . . . ,a„) G CJ and n e N. 

Definition 2.1. A random sequence J^ is 

(i) exchangeable if its multilinear functionals are invariant under permutations: 

(to, ''l,'-2, ■ • •) = (''Tr(0)i ''Tr(l)j'-7r(2)7 • • •) 

for any finite permutation n e §00 of No; 
(ii) spreadable if its multilinear functionals are invariant under the passage to subsequences: 

, s distr , , 

[Lq, il, L2t ■ ■ ■) — [I'noT ^nn l'n2T ■ ■ ■) 

for any (strictly increasing) subsequence {no,ni,n2, . . .) of (0, 1,2,...); 
(iii) stationary if the multilinear functionals are shift-invariant: 

{lO,LI,L2, ■ ■ ■) — (tfe, tfe+i, tfe+2, • ■ •) 

for all fc e N. 

The following hierarchy of distributional symmetries is clear: ^ => ^ => (pli|) . 

Definition 2.2. (i) Fixing some a G Co, a random sequence ^ produces a sequence of operators 

ixn)n>Q with x„ — i„(a), called a sequence of operators induced by ,_f . A sequence of operators 
(a^n)n>o is said to have property 'A' if it is induced by some random sequence ,f with property 
'A'. For example, (a;„)„>o is stationary if ^ is so. 
(ii) More generally, fixing a subalgebra ;B of Co, a random sequence ^ produces a sequence of 
subalgebras (Bri)n>Q with S„ = t„(/B), called a sequence of subalgebras induced by J^ . A 
sequence of subalgebras {Bn)n>o is said to have property 'A' if it is induced by some random 
sequence J^ with property 'A'. 

We come to our concept of (nonc ommutative) conditional independence and factorizability. For a 
more detailed treatment see [KoslOl Section 3], for example. 

Definition 2.3. Given the probability space {A, tp), let J\f and {Ci)i^i be (yS-conditioned von Neumann 
subalgebras of A, where (/, >) is assumed to be an ordered set. 



10 R. GOHM AND C. KOSTLER 

(i) The family (Ci)ig/ is full (resp. order) Af -independent if 

Ej\f{xy) = Eu{x)Ej^{y) 

for all X e vN(7V, Cj \ j e J) and y e vN(7V, Ck \ k e K) whenever J,K <Z I with J n if = 
(resp. J < K or J > K). 
(ii) The family (Ci)ig/ is full (resp. order) M -factorizable if 

Ej\f{xy) = Ej^{x)Ej^{y) 

for all a: G vN(Cj | j G J) and j/ e vN(Cfe | A; G A') whenever J,K C I with J n AT = 

(resp. J < K or J > K). 
(iii) A family of operators (xi)^^/ in A is full/ order M -independent / factorizahle if the family 

(vN(a::i))ie/ is so. 
(iv) A family of random variables {ii)iei'- (Co,(/5o) -^ (-4, </3) is full /order J\f- independent /factor- 

izable if the family of ranges (ti(Co)) . , is so. 

Note that full A/'-independence implies order A/'-factorizability. The latter one is more easily verified 
in applications. It is an ingredient in the fixed point characterization of Theorem 12.141 and will be 
applied in Proposition 18. II 

We will mainly be interested in the nonnegative integers No = {0,1,2,...} (equipped with the 
natural order >) as index set I. If / is the two point set {1,2}, then it is convenient to address 
conditional independence in terms of commuting squares. 

Lemma 2.4. Let M,Ci,C2 be ip- conditioned von Neumann subalgebras of A and put Bi := vN(A/',Ci). 
Then the following are equivalent: 

(i) (Ci)jg{i 2} are full f\f -independent; 

(ii) EBAB2))^Af; 

(iii) Eb^Eb^ ^ Ej^: 

(iv) Eb^Eb^ = Eb^Eb, and TV = Si n B2; 

(v) Ej^{xyz) — Ej\f{xEj\f{y)z) for all x,z <E Bi and y G S2. 

Proof. The proof of |GHJ89l . Proposition 4.2.1] transfers to the non-tracial setting after some obvious 
modifications. D 

Definition 2.5. If one (and thus all) of the conditions ([i]) to (jvj) in Lemma ^IM are satisfied, then the 

inclusions 

B2 CI A 

u u 

AA C 61 
are said to form a commuting square. The commuting square is minimal if vN(Si, B2) — A. 

We are ready to formulate the noncommutative extended de Finetti theorem. 

Theorem 2.6 ( Kosl0l . lGK09l |). Given the random sequence J^ from (Co, </?o) ^o (A, f) with tail algebra 

C'-'= fl vN(t,(Co)|A:>n), 

neNo 

consider the following statements: 

(a) J^ is exchangeable; 

(b) J^ is spreadable; 

(c) ^ is stationary and full C -independent. 
Then we have (a) => (b) => (c) and (c) 7^ (b) 7^ (a). 

In contrast to the classical de Finetti theorem, the r everse i mplications are no longer valid in the 
generality of our noncommutative setting (see jGKOQL iKosld ] for a more detailed discussion). In 



Theorem I5.3t|vii|) we meet a new class of examples illustrating the broken equivalence of (b) and (c): 
infinite sequences of represented Coxeter generators (Xi , fT2 , . 
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Whenever it is convenient we can achieve by restriction of {A, ip) that the random sequence J^ is 
minimal, i.e., the ranges of all random variables i„ generate A as & von Neumann algebra: 

^ = vN(t„(Co) IneNo). 

The following characterization of exchangeability is an extended version of GKOOl Theorem 1.9]. Let 
AMt{A,Lp) denote the (/^-preserving automorphisms of ,4. 

Theorem 2.7. Given the random sequence ^ , consider the following statements: 

(a) J^ is exchangeable; 

(b) there exists a representation p: §oo -^ Ant{A,ip), such that 

i-n = p(o-„(T„_i • • • cri)to for all n > 1, (PR) 

io = Picrn)ia ifn>2; (L) 

(c) there exists a representation p: S^o — >■ Aut{A,ip), such that 

hi = /5(7n)'-o for all n> 1, (PR-') 

'•o = p(7i72 •• ■7n7i)'-o ifn>2. (L') 

Then (a) 4= (h) <^ (c) and, if J^ is minimal, then (a) <=> (h) <f^ (c). 

Proof. The implications between (a) and (b) are the subject of JGKOg . Theorem 1.9]. We are left to 
prove the equivalence of (b) and (c). (jPR|) <=> (jPR'|) follows from 

P{(^n ■ ■ ■ O'2O'l)'-0 ~ P{(^n ' ' ' Cr20'l0'2 ' ' ' O'n)'-0 = /0(o'l0'2 ' ' ' CTn ' ' ' Cr2Cri)tO- 

Finally ([LJ <^ (|L^ is concluded as follows. Clearly, ([L]) holds true if and only if p{an • • • cr2)'-o = to for 
all n>2. Now use (Tn • • • (72 = (1, 2, 3, . . . , n) = 7172 • • • 7n7i- Q 

The implication (b) => (a) tells us in particular how to construct exchangeable random sequences 
from a given representation p: Soo -^ Aut(y^, ip). Choose some (/^-conditioned von Neumann subalgebra 

where ^pf^^.^o) jg i\^q fixed point algebra oi p{E>2.oo) in A. Then the random variable lq := id|Co satisfies 
the localization property (|L]). An exchangeable random sequence J^Ca is now canonically obtained from 
to through the product representation property (jPR|) . Of course this sequence can also be constructed 
by using ^ and (|PR'p . 

Definition 2.8. The random sequence ^Co is called associated to the representation p. 

A random sequence J^Co associated to the representation p is exchangeable by construction. Note 
also that J^Co niay not be minimal, even under the maximal possible choice Co = ^^(^2,00)^ Exchange- 
ability implies stationarity and the stationarity of a random sequen ce ^ y ields an endomorphism a 
of vN(t„(Co) I n e No) such that t„ — a^io for all n e No (see IKosld Section 2] for example). 
Given the representation p, we can extend this endomorphism a to a possibly larger algebra in A than 
vN(t„(Co) I n g No). For this purpose, consider the fixed point algebras 

AP /lP(S,i+l,=o) 

which provide us with the tower of von Neumann subalgebras 

./H 1 (- "^0 "^1 "^2 ' ' ' *^oo *^; 

where A'^ := vN(y^^ | n e No). In general, A^^ may be strictly contained in A. 

Definition 2.9. The representation p: Soo -^ Aut(^) has the generating property if A%^ = A. 

Similar to the more general setting GKOQI Section 3], there are representations of Soo with and 



without this generating property. Here we will concentrate on how this generating property can be 
obtained by restriction. 
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Proposition 2.10. The representation p : §00 -^ Aut(^, 1^9) restricts to the generating representation 
p'""^: Soo -^ Aut{AP^,ipP^) such that p{a,){AP„) C Ap„ and Ey^,^E^,^„^) = ^^p(-,)^^S„ (for all i G Nj. 

Proof. See [GKOQI Proposition 3.2]. D 



Note that a generating representation p: Soo ^ Aut(y^, ip) may not satisfy the minimality condition 
A ~ vN(Q;"(.4g) I n € No). But in the framework of exchangeabihty this can always be achieved by 
further restriction. Slightly more general, let Co C Aq be a (^-conditioned von Neumann subalgebra 
and define, for n e No U {00}, 

C„ := vN(a'=(Co) |0<fc<n + l<oo)== vN(ifc(Co) | < fc < n + 1 < 00). 

Proposition 2.11. The representation p: §oc -^ Aut(y^, (p) restricts to a generating representation 
from Soo into Aut (Coo , tpoo ) • Here Lp^o is the restriction of Lp to Coo- 

Proof. The global invariance of Coo under the action of /o(Soo) is immediate if p(crA:)a"(Co) C Coo for 
all fc € N and n e No. But this is clear since a"(Co) — p{o'n(Jn-i ■ ■ ■ o'iito)(Co) and thus 

{a" (Co) if fc < n or fc > n + 1, 

a"-i(Co) iffc = n, 
a"+i(Co) iffc = n + l. 
The generating property follows from C„ C C^ :— Coo H A^,. D 

As a consequence of the previous result, if the representation p comes from a minimal exchangeable 
random sequence, then p enjoys the generating property. 

Remark 2.12. The proof of Proposition 12.111 hinges on the idempotence of the generators of §00 • 
This allows us to show that p{(Jn) maps a" (Cp) onto a"~^(Co). This may fail in the more general 
context of braid group representations in [GK09l | . 

If a representation p of Soo has the generating property then it is straightforward to verify that 
A is generated by the fixed point algebras ^''(°'") with n e N. The generating property ena bles us 
to construct so-called adapted endomorphisms with product representation as follows (see GKOOl 
Appendix A] for a more detailed discussion of such endomorphisms) . 

Proposition 2.13. Suppose the representation p: Soo ^ Ant{A,(p) is generating. Then 

a{x) :— SOT- lini p{cri(J2 ■ ■ ■ o'n){x), x ^ A, 



n— )-oo 



defines a ip-preserving endomorphism a of A and the exchangeable random sequence J^Co (defined 
above) is also given by 

Proof See JGK09l Proposition 3.8]. D 

We continue with a fixed point characterization deduced from the results in GKOOl , iKoslOj . Note 
that A'^i = ^''(^°=') from the definition of the fixed point algebras A!^. 

Theorem 2.14. Let J^Cqt^a'' ^^ *™o random sequences associated to the generating representation 
p: Soo ^ Aut{A,ip). Suppose further that J\f is a tp- conditioned von Neumann subalgebra of the tail 
algebra C*^'' of Jcq ■ Let A'^'^'^^^ denote the tail algebra of Jj^p . 
(i) // .^Co is order M-factorizable, then it holds 

N = C*^'' c A"'''''^ c y^"'^-) c A". 
(ii) If J^Co is order Af-factorizable and A''^^°°' C Co, then it holds 

(iii) // J^Co is order J\f -factorizable and minimal, then we have 



NONCOMMUTATIVE INDEPENDENCE FROM THE SYMMETRIC GROUP Soo 13 

In particular in (jn]) and ([111]) . these five suhalgebras are trivial if J^Co ^^ order C-factorizable. 



The last assertion is a noncommutative version of the Hewitt-Savage zero-one law. Compare |Kal05 . 
Corollary 1.6] for the corresponding classical result. 

Before turning our attention to the proof of Theorein l3.6[ let us discuss the role of the von Neumann 
algebra Af. Clearly all statements in Theorem 13.61 remain true under the maximal choice Af := C'^'' 
where the condition of order A/'-factorizability is superfluous by Theorem 12.61 The full power of 
Theorem 13.61 comes to the surface in applications where we know the order A/'-factorizability of a 
sequence ^Co j but have not yet explicitly identified some of the fixed point algebras involved in the 
statement of Theorem 12.141 A nice application of (|iii)) will be given when completing the proof of 
Thoma's theore m in Proposition 18. II Applications of a braided version of ([u]) (see Remark |2.15P are 
given in [GKOQI Section 6] . 

Proof, jil By de Finetti's theorem, Theorem 12.61 ■^Co is stationary and full C*^''-independen t. Now 
the conclusion J\f — C*^'' is a special case of the generalized Kolmogorov zero-one law (see KosloL 



Theorem 6.1]). Clearly Co C A^ implies C*^" C y^''^*^". We k now als o ^''■*''" C Ap^^-^'> from the 
extended version of the braided Hewitt-Savage zero-one law (see GK09I . Theorem 2.5]). Further it is 



elementary to see that ^''(^°°) c .4", where the latter is the fixed point algebra of the endomorphism 
a from Proposition [2T3l Ahogether we have arrived at TV = C'""'' C yt''^*^" c y^P(^~) c A"'. 

(pH We know from the de Finetti theorem that, in particular, J^ is order C'^^'^-factorizable. Adding 
the assumption ^''(§00) C Co we infer the equality C***'' = A''^^°°^ again from [GK09. Theorem 2.5]. 
Now (U implies Af = C**"" = ^p,taii ^^ ^p(S oc) ^ j^a^ r^j^^ remaining equality yt''(S~) = ^" is a part of 
the fixed point characterization in GK09I . Theorem 0.3]. 



m)) The assumptions of the fixed point characterization A/ = C*^'' = A" from KoslOl Theorem 6.4] 



are all in place: minimality, stationarity, order A/'-factorizability and Af C A" . Together with Q this 
entails Af = C^^^ = Ap-^""'^ ^ ^p(Soo) ^ ^«, □ 

Remark 2.15. Theorem 12.141 remains valid if the symmetric group Soo is replaced by the braid 
group Boo- In this case a random sequence J^Co associate d to the generating representation p: Boo — >■ 
Aut(^, ip) is a braidable random sequence in the sense of GKOOl Definition 0.1]. 



Similar to subfactor theory |GHJ89l |JS97| we obtain rich structures of commuting squares. 

Theorem 2.16. Assume that the probability space {A, (p) is equipped with the generating representation 
p: §00 — ^ Aut(^, Lp) and let A'^_i :— ylP(^"+i.°°), with n G Nq. Then one obtains a triangular tower of 
inclusions such that each cell forms a commuting square: 



A'., 


c A?, 

u 


c 


-4? 

u 


c 


Af^ 

u 


c 


A^ 

u 


c • 


• c 


A 

u 




^^ 


c 


"K) 

u 


c 


aiAl) 

u 


c 


a{A',) 

u 


c • 


• c 


a{A) 

U 








-4^ 


c 


u 


c 


a^iA'l) 
U 


c • 


• c 


a^{A) 
U 



Moreover, the (exchangeable) random sequence J^_^p associated to p is full Af -independent with 

Af = y^*"" = A^_, =A"= AP^^-'\ 
where ^''"^ is the tail algebra of the sequence J'j^p . 
Proof. See GKOOl Theorem 3.9] for the inclusions and the commuting square properties of each cell. 



The properties of J^j^p are immediate from Proposition 12.131 and Theorem 12.141 (or jCKOil Theorem 
0.3]). ° D 

'Shifted' representations allow us to turn each fixed point algebra An into the tail algebra of a 
certain exchangeable random sequence. 
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Corollary 2.17. Let n G Nq and consider, under the assumptions of Theorem \2.16[ the n-shifted 
endomorphism 

a„ := lim p o sh"(aicr2 ■ • • ffc) 

m the pointwise strong operator topology. Then one obtains, for each n € Ng, a triangular tower of 
inclusions such that each cell forms a commuting square: 

u u u u u 

u u u u 



A'' 



C a2(^P) c aliA^,^,) C ••• C a2(^) 



U 



u 



u 



Moreover, the random sequence •^j^J associated to po sh", with random variables 



,(«) 



po sh"(crfccrfe-l ' ' ■o-icro)IX' 



is exchangeable and full J\f -independent with 



where ^(")^taii j^ ^^g ^^j^ algebra of J' 



(") 



Note that a^ — a and i),. = ifc, as well as ^ 



(0) 



r(0) 



Proof. Given the representation p from Theorem 12.161 we obtain the n-shifted representation p o 
sh": §oo — >■ Aut(^, iy9), whence Theorem 12.161 applies again. Since sh(cri) = cn+i (see Definition 



for fc > — 1 and hence A 



po sh" 



^^+„. Finally, the 



[TTI), one has po sh"(Sfc+2,oo) = p{Sk+n+2,oo] 

exchangeability of t'"' is immediate since po sh" is another representation of §oo and thus the arguments 

from the proof of Theorem 12. 161 transfer. D 



3. Unitary representations of 



AND THOMA MULTIPLICATIVITY 



We specify our general results from Section [2] to tracial probability spaces generated by unitary 
representations of §oc • Our starting point is the von Neumann algebra A generated by such a unitary 
representation. Now a probability space {A, ip) is obtained by choosing a fixed faithful normal state 
ip on A. As we will see in Proposition 13.31 exchangeability puts strong constraints on the choice of 
such states ip. This reveals the two distinguished roles of star generators and Coxeter generators in 
our approach. The first ones will provide us with exchangeable sequences and the latter ones will 
implement certain actions on the star generators. We collect in Theorem 13.61 some results for the 
tracial setting of unitary representations which are immediate from our general de Finetti type results 
of Section [2j Finally, as an application of our approach, we give a new proof of Thoma multiplicativity 
from noncommutative conditional independence, see Theorem 13.71 

Suppose TT is a unitary representation of §oo in B{'H), the bounded operators on the separable 
Hilbert space T-L. Let A denote the von Neumann subalgebra in B{T-L) generated by 7r(§oo) and, more 
generally, put 

vN,(5):=vN(7r(5)) 

for a set S C Soo- The Coxeter generators Ui and the star generators 7^ will play a distinguished role 
in our treatment of the representation tt. 

Definition 3.1. The unitaries 



■n{ai) and 



T^ili) 



(nGN) 
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are called (represented) Coxeter generators and (represented) star generators, respectively. The iden- 
tity in A is also denoted by uq = 7r(cro) or vq := 7r(7o). A unitary v of the form 

V= KiW«2 ■■■Vn,)vn, =7r((7„,7„2---7"j7"i) 

with distinct ni,n2, ■ ■ ■ ,nk € No and fc e N is called a (represented) k-cycle provided ni = if 
minjni, . . . , Uk} — 0. The fc-cycle v is said to be central if f G Z{A). Here Z{A) — {x ^ A\xy — 
yx,y £ A} denotes the center of A. 

Next we define the representation Pq :— Advr of §00 in the (inner) automorphisms of A and, more 
generally for iV G No, the iV-shifted representations 

PN := Po ° sh . 

The representation pp gives rise to the fixed point algebras 

An ■■= y^''o(=^"+^'~) {-l<n<oo), 

Aoo ■■= vN(A. I n > -1). 

We collect some elementary properties of the algebras vN(§„+i) and An- 

Lemma 3.2. The representations pN'- §00 -^ Aut(yl) are generating for all A^ G No and the fixed 
point algebras An are relative commutants: 

^„=vN^(S„+2,oo)'nA 

We have the following double tower of inclusions: 







vN,(Si) 


c 


vN,(S2) 


c 


vN,(§3) 


c ■ 


■• c 


vN^(§„+i) 


c •■ 


■• c 


vN,(§, 






n 




n 




n 






n 






1 


A-i 


c 


Ao 


c 


Ai 


c 


A2 


c ■ 


■• c 


An 


c •■ 


■• c 


^00 


Z{A) 
























II 
A 



Proof. Our standing assumption is yl = vN^(§oo)- Now the generating property of pg follows from 

n>0 n>0 

The generating property of pN for A > is immediate from these inclusions since sh (S„+2,co) = 
§jv_i_„_i_2,oo- The rest is evident. 

Each Po(o'fe) is an inner automorphism of ^ and thus the algebras An are the relative commutants as 
stated above. All horizontal inclusions in the double tower are obvious. Since vN^(§„-)_i) — vN{ufc | k < 
n} and vN^(§„+2,oo) = vN{ufc | fc > n + 2}, all vertical inclusions vNTr(S„+i) C An and A-i — Z{A) 
are evident from (IB2I). D 



Of central interest in the study of the representation theory of §00 is the identification of the 
fixed point algebras Ao,Ai,A2, ■ ■ ■ Here we will pursue an approach to their identification within our 
framework of noncommutative probability spaces. Thus we need to invoke faithful normal states on 
the von Neumann algebra A. The representation pp may fail to preserve a state ip of A. But if this 
invariance property is in place, then we are in a particularly nice situation. Recall that the centralizer 
of A w.r.t. the faithful normal state (p is the von Neumann subalgebra A'^ = {x G A \ (fiixy) = 

f{yx),y e -4}. 

Proposition 3.3. Let the representations tt and p^ of Soo be as introduced above and suppose ip is a 
faithful normal state on A = vN^(Soo) so that {A,(p) is a probability space. Then the following three 
conditions are equivalent: 

(i) po(§oo)c Aut(A¥'); 
(ii) if is tracial; 
(iii) the sequence (ui)igN is exchangeable and Vi G A^ . 
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// one (and thus all) of these three conditions is satisfied then, for each n G Nq, the n-shifted endo- 
morphism 

an = lim AdTT o sh"(cricr2 ■ • • fiv) = lim Ad 'u„+i'u„+2 ■ ■ • wat 

(from Corollary \2.17^ is ip-preserving. Moreover an has the fixed point algebra ,4"" = An-i o,nd 
satisfies a„ o vr = tt o sh„ . In particular, for all i G N, 

ao{Ui)=U^+l, an{v^) = < * -r-^ ' {n > 1) ■ (3.1) 

[vi+i ifi>n 

Each character of §00 provides us with a tracial probabihty space (see Lemma ll.lOl) and the equiv- 
alences above show the distinguished role of the star generators Vi. Condition (jm]) also indicates that 
certain non-tracial settings are in reach of our approach, roughly speaking, by dropping the centralizer 
condition on vi (see Remark 13.9^ . In the following we will restrict our investigations to the tracial 
setting as it appears in Proposition 13.31 

Proof. We start with the properties of the a„'s. For this purpose suppose /Cio(§oo) C Ani{A, (f). Then 
An-i is the fixed point algebra of a„ by Theoreni l2.14l The other equations are clear from Definition 
11.71 Lemma 11.81 and Lemma 11.91 We are left to show the equivalence of (jl| to (pli|) : 

'HI <^ (HIl)': We conclude from (p = ipo pQ{a) = 1^90 Ad7r(cr) that (y9(7r(cr)7r(T)) = iy9(7r(r)7r(cr)) for all 
a,T & Soo- Since the set 7r(Soo) is weak*-total in A, the state (^ is a trace. The converse implication 
is clear. 

'([1]) ^ (pn)) ': We make use of the idea introduced after Theorem 12.71 of how to construct an ex- 
changeable random sequence. Here we apply it to the 1-shifted representation pi = Po ° ^h- Clearly 
vi e y^Pi(§2,o=) ^ _4Po(S3.oo) ^ _4^ by (|B2|). Since ^p is tracial the subalgebra C^^^ := vN('Ui) is ip- 
conditioned. Now put ii :— id L(i). By Theorem 12.71 

'-n "* := Pl(o-ri • • • criCTo)to {u £ No) 

defines an exchangeable random sequence. We conclude further by Proposition 12.131 and (13.11) that 
'-n (vi) = a"(ui) = «„+!■ Thus (ui)iGN is exchangeable. Finally, vi € A''^ is obvious from the traciality 



of (p. 

'([ml =^ dH': By Definition 12.21 («i)ieN is induced by an exchangeable random sequence (t„)^o 
from (Co, 93 1 Co) to {A,p) such that to I Co = id|co ^r some i^j-conditioned subalgebra Cq of A and 
Vn+i — i-nivi) for n e No. Note that vi S Cq. Since (''"(tj)) -pp, generates A, this exchangeable 
random sequence is minimal and thus the characterization from Theorem 12.71 applies: there exists a 
representation p: Sqo ^ Aut(y^, p) such that 

-y„+i = /9(tT„CT„_i • • • cri)ivi) for all n > 1, 

vi = p{an){vi) if n > 2. 

Similar as in the proof of Proposition 12.111 the representation p satisfies, for fc,n G N, 

{Vk if fc < n or fc > n -|- 1 , 

Vk-i iffc = n + l, 
Vk+i a k = n. 

Now we can identify this representation p as the 1-shifted representation pi. Indeed, a simple algebraic 
calculation shows that 

/Ol(cr„)(wfc) = 7r(cr„+i7fcCT„+l) = p{<7n){vk) 

for fc, n e N. Consequently, /3i(§oo) — Pa{^2,oo) C Ant{A,p). But this entails Po(^oo) C Aut{A,p), 
since 7r(CTi) =71(71) — vi £ A'^ is stipulated. D 

In addition to the exchangeability of star generators we have a strong relationship between them 
and cycles, as it is evident from Definition 13.11 Lemma FOl and Lemma [1.51 
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Lemma 3.4. The permutations Si, S2, . . . , Sfc in §00 o,re non-trivial disjoint cycles if and only if the 
unitaries 7r(si), 7r(s2), . • . , 7r(sfc) are represented cycles involving mutually disjoint sets of star genera- 
tors Vi. 



The combination of Proposition [3]3] and Lemma 13.41 implies strong factorization results of noncom- 
mutative de Finetti type for unitary representations of the infinite symmetric group, as we will show 
below and, more systematically, in Section |4l 

Remark 3.5. The Coxeter generators Ui do clearly lack the strong features of star generators from 
Proposition 13.31 and Lemma [3.41 But the role of the u^'s becomes apparent on the level of actions 
on the star generators, as they appear for the n-shifted endomorphisms a„ in Proposition 13.31 This 
allows us to apply basic tools from noncommutative ergodic theory. 

On the other hand the sequence of Coxeter generators (Mi)iGN enjoys stationarity as a distributional 
symmetry. Quite surprising will be our result, obtained in Theorem 15.31 that this sequence is full 
2(„4)-independent under certain additional assumptions on the representation tt, even though this 
sequence is neither exchangeable nor spreadable whenever ui ^ -2 (.4). 

From now on we deal with unitary representations tt: §00 -^ B{'H) where the von Neumann algebra 
A = vN7r(§oo) is equipped with a faithful normal tracial state tr. In other words, we consider rep- 
resentations tt: Soo — > ^(-4), the unitaries of A, which generate the von Neumann algebra A of the 
tracial probability space [A, tr). Consequently, each of the fixed point algebras Am with — 1 < n < 00, 
is tr-conditioned and the maps 

will denote the corresponding tr-preserving conditional expectations. 

Let us now apply our general results from Section[2l The next theorem may actually be regarded as a 
corollary of the noncommutative de Finetti theorem, Theorem l2.61 and the fixed point characterizations 
in Theorem r2. 141 

Theorem 3.6. Let tt: §00 —>■ IA{A) he a unitary representation generating the von Neumann algebra 
A of the tracial probability space (y^, tr). 

(i) The sequence (q;§(^o)) i.pRi is exchangeable and full M -independent with 

where B^^^"^ is the tail algebra of the random sequence J'Aa associated to p^ — Advr. 

(ii) The sequence ( afj( vN7r(§n+i)) ) is minimal, exchangeable and full M -independent with 

\ J feeNo 

Here C'^'' is the tail algebra of the random sequence ^vN^(s„-|-i) associated to pn- 
(iii) The sequence of star generators {vi) .^^ is minimal, exchangeable and full M -independent with 

M = yl'^" = A""' = yl^if^s^) = Aq, 



where .4*^'' is the tail algebra of the sequence (vi) 



iGN' 



(iv) The sequence (vi) . -.^ is minimal and full An-i-independent for n > 1. 

Proof. Ill Apply Theorem l2.16l (pH) Clearly the sequence is minimal. Since vN^(§„-|.i) C An, Corollary 
12.171 applies. (pU)) By Proposition 13. 3[ we have Vi = a\~^{vi) G a\^^{Ai). Thus this is the special case 
n = 1 of ([n|. We are left to prove (jiv|. As before by Proposition 13. 3[ Vi = a^~"(w„) G a^~"(^„) for 
i > n and Vi € An-i for i < n. Now Corollarv 12 . 1 71 vields the full An-i-independence of the sequence 

{vi)ieTi- □ 

Now Thoma multiplicativity is an immediate consequence of the conditional independence properties 
of the two sequences (a*(^o)) pia a-nd \Vi) . „. Recall that mk{a) denotes the number of fc-cycles in 
the cycle decomposition of the permutation a. 
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Theorem 3.7 (Thoma multiplicativity) . Suppose n: §00 -^ U{A) is a unitary representation gener- 
ating the von Neumann algebra A of the tracial probability space {A, tr) . Let a S Sqo • Then 

00 / ^ 

E-iiA^y)) - n (^-1 ((^o(^;i)) )) . (3.2) 

k=2 

If A-1 ~ C then E-i can be replaced by tr in (|3.2I) . If Aq "^C then 

00 
tr {tt{g)) = Jl tr(t;i)(*'-^i)"'=("). (3.3) 

k=2 

Note that (|3.2p depends only on the cycle class type of the permutation a. The condition A-i ~ C 
means that ^ is a factor and then ()3.2p is commonly addressed as Thoma multiplicativity (compare 
Oko99J ). We will see in Section [3] that p.3p corresponds to the case where ao(.4) C yi is an irreducible 



subfactor inclusion. For example, this situation occurs in the left regular representation of Soo. 

Our proof of Theorem 13.71 combines arguments involving independence over the two fixed point 
algebras ^0 ^nd A-i- It reveals that Thoma multiplicativity is a consequence of noncommutative 
independence. Related techniques will be refined to all fixed point algebras An in the next section. 
We start with a preparatory result for the proof of Theorem 13.71 

Lemma 3.8. Let s G §00 be a non-trivial k-cycle. Then 

Eo{n{s)) ^ H^ l\;') J J y ) (3 4) 

[{EoMf i/.s(0)^0; 

Proof. Since a fc-cycle is of the form s — 7ni7n2 ■ ■ ■ 7nfc7ni for mutually distinct ni,n2, ■ ■ ■ ,nk, we 
conclude with full ^o-independence from Theorem 13.61 ([ml that 



£'o(7r(s)) = £^o(wniWn2 • • • Vn^Vrii) 

= Eo{vn^Eo{v„2 ■ ■ ■w«Jwni) (by Lemma [23IJVJ)) 

= Eq (w„j Eq (w„2 )■■ -Eq {Vn^ )w„i ) 

= Eo {v,n{Eo{vi)) v,iA . 

Here we have used for the last equation that ai{vi) = Wi+i, and Eq o ai = Eq because Ao = A". If 
s(0) ^ then ni = (see the discussion after Lemma Fl.4p and we are done. It remains to consider 
the case s(0) = 0. Thus ui > by Lemma [1.41 We infer from VmXVm = ao^(x) for a; e ^0 by (IPR'P 
in Theorem 12.71 and Proposition 12.131 that 

E 



^.o{vn,{EoM)'' \r.^) = ^o^r ((^0(«l))* 



Since Aq and Oq'^^Aq) are full y^_i -independent by Theorem 13.61 Q, we conclude further with the 
commuting square property from Lemma 12.41 (pl| that EqUq^ Eq = E^i and thus 

Eoa'^' {^{EoMf-') = E_, i^{E,{v,)f-'y 

This completes the proof of the lemma. D 



Proof of Theorem \3.7\ Suppose a has the cycle decomposition a = siS2 ■ ■ ■ s„, where si, S2, ■ ■ ■ , s„ are 
distinct non-trivial cycles with length fci, ^2, . . . fc„ > 2, respectively. We conclude from Lemma ll.5l (or 
Lemma [3. 4p and the full ^o-independence of (ui)igN (see Theorem 13. 61 dm)) ) that 

Eo{tt{siS2---s„)) ^ Eo{n{si))Eo{Tr{s2)) ■ ■ ■ Eo{7r{s„)). (3.5) 

If n = 1, then A^i C Aq and Lemma 13.81 implv 

S_i(^(si)) = S_i^o(vr(si)) = E^i ((^o(«i))''"') . 
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We are left to consider the case n > 1. Since distinct cycles commute, we can assume that the point 
is contained in the cycle si if a(0) 7^ 0. But then each of the remaining cycles Si satisfies Si(0) — 
and, by Lemma [3.81 

£;o(7r(s,))=i?_i((£;o(«i))''"'). 

Thus f|3.5p becomes 

71 

We finally compress this equation by E^i to arrive at 



£;_i(7r(siS2 • • • s„)) = n^-i ((^o(«i)) 



^ki-l 



due to Ao C Ai , the module property of conditional expectations and Lemma 13.81 D 

Remark 3.9. An inspection of Proposition [?31 and its proof yields an interesting generalization beyond 
the tracial setting. Similar to Section [2J the idea is to replace the representation Pq of §00 by shifted 
representations p^ = Pq o sh . Then one arrives at the conclusion that the following conditions are 



equivalent for N dN, under the assumptions of Proposition 13.31 
(i) PAT (Soo) (lAut{A,ip)] 
(ii) vN,(Sjv+i,oo) C A'P; 

(iii) the sequence {vi+N-i)ieN is exchangeable. 
Proposition 13 .31 is recovered in the case iV = 1 by adding the requirement vi G A"^ to each of the three 
conditions. Note that Thoma multiplicativity from Theorem 13.71 is not valid in the non-tracial case 
because (|3.2I) depends only on the cycle class type and hence restricts to a character of Soo. But it can be 
replaced by a slightly modified version of the generalized Thoma multiplicativity provided in Theorem 
14.101 In view of Remark 14.121 it is of interest to investigate further possible connections between this 
generalized version and paramctrizations of so-called 'irreducible admissable representations with finite 
depth' considered in [01s89, Oko99]. Here we do not dwell further on such non-tracial settings since 
this subject goes beyond the scope of present paper and is better postponed to another publication. 

4. Fixed point algebras, limit cycles and generalized Thoma multiplicativity 

We continue our investigations from the previous section for unitary representations of §00 hi the 
context of tracial probability spaces. For this purpose we introduce limit cycles, a generalization of 
cycles, and study their properties. This will yield our main results of this section: the identification 
of all fixed point algebras An (see Theorem 14. 2p and a generalization of Thoma multiplic ativity (see 
Theorem 14. lOp . Finally we will briefly relate our setting to Okounkov's approach Oko99| in Remark 

Let us recall our setting from Section [S] we are given the tracial probability space (y^, tr) equipped 
with a unitary representation tt: §00 — >■ 1^{A) such that A — vN7r(Soo). So pg := AdTr defines 
a generating representation of Soo in Aut(.4, tr). Further An-i denotes the fixed point algebra of 
Pq(S„+i^oo) in A and En-i the tr-preserving conditional expectation from A onto An-i for n G N. 

Definition 4.1. Suppose VniVn2 ■ ■ ■ Vn^v-m G ^ is a (represented) fc-cycle with fc > 1. Then 

EniVn^Vn^Vns-- -Vn^VnJ, n > -1, 

is called a limit k-cycle. Two special types of limit cycles are abbreviated as follows: 
(i) A limit 2- cycle Ai, with i G No, is of the form 

Ai = Ej{viVkVi), <i < j < k. 

(ii) A lim,it k-cycle Ck is of the form 

Ck = E^i{vi^Vi2- --Vi^Vi^), fc > 1. 
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A limit cycle is said to be trivial if it is a scalar multiple of the identity. A limit cycle in Z{A) is said 
to be central. 

The symbols Ai and Ck will be exclusively reserved for these two types of limit cycles, respectively. 
As we will see in Proposition 14.51 the limit 2-cycles Ai depend only on the index j, in particular 

Ao = Eii[viiViVo) = EqIvi), 

and the limit fc-cycles Ck depend only on the cycle length k, in particular 

Ck=E^,{A^-^). 

Their prominent role becomes evident from the identification of all fixed point algebras An in Theorem 
14.21 as well as an immediate reformulation of p.2p on Thoma multiplicativity in Theorem 13.71 

OO / s^ oo 

k=2 k=2 

We are ready to formulate our main result of this section. 

Theorem 4.2. Suppose the tracial probability space (yl, tr) is equipped with the generating represen- 
tation tt: §oo -^ U{A). Then it holds 

A-i = Z{A), 

An = AVvN^(S„+i), 

with n G Nq. Moreover, in terms of the limit cycles Aq = E()(vi) and Ck, 

Z{A) = vN(Cfc I fc > 1), 
A^ = vN(^o,Cfe|A:>l). 
In particular, Ao is an abelian von Neumann subalgebra of A. 

Since its proof requires preparative results on limit cycles, let us first draw some immediate con- 
clusions. Recall that the inclusion of von Neumann algebras A/" C A^ is said to be irreducible if 

X n AA' ~ c. 



Corollary 4.3. Let the setting be as in Theorem[ 

(i) A — vN7r(§oo) is a factor if and only if all Ck 's are trivial. 
(ii) The following assertions are equivalent: 

(a) The inclusion vN7r(S2.oo) C vN7r(§oo) is irreducible; 

(b) An = vN^iEin+i) for any n > 0; 

(c) the fixed point algebra Aq is trivial; 

(d) the limit 2-cycle Aq is trivial; 

(e) tr is a Markov trace (see Definition \9.3]} . 

(f) The inclusion Q;i(vN7r(§oo)) C vN^(§oo) is irreducible. 
We have the implication ^ => ^. 

Proof. Q is clear since Z{A) is generated by the Cfc's. (jn]) For the equivalence of (c) and (e) see 
Proposition l9.4l The equivalence of (b) and (f) note that xao{y) = ao{y)x if and only if uixuiai{y) = 
ai{y)uixui, where x,y £ vN7r(§cx>)- The rest of the proof is clear. D 

Remark 4.4. If yl is a factor then vN(Ao) = Aq. It is natural to ask if vN(Ao) 7^ vN(Ao,Cfc | k e 
N) = Ao may occur in the non-factorial case. If the center Z{A) is two-dimensional, disintegration of 
(y^,tr) into (yt^i) ®yt(2)^-tj.(i)0|;j.(2)) transforms Ao into the pair of limit 2-cycles {A\^\A^^^). If Aq^^ 
and Aq happen to have a common eigenvalue (which can easily be arranged, for example by using 
the model in Section [8|) then it is clear that the central projection (1,0) does not belong to vN(Ao). 
This argument shows that, in the general non-factorial setting, at least some of the limit cycles Ck are 
needed to generate Aq. 
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We will show next that a limit fc-cycle E^ {vm Wn2 ' ' ' ''^uk ^ni ) equals either the limit cycle C^ or a 
monomial in star generators Vi and the limit 2-cycle Aq. Without loss of generality we can assume 
that the cycle VniVn2 ' ' ' Vn^'^^m enjoys rii — min{rii, . . . , n^}. Our next result generalizes Lemma [37 

Proposition 4.5. Suppose ni — minjni, . . . ,nk} with k > 1. Then a limit k-cycle is of the form 



E„{v„^v. 
where 



WniWn2 ■ ■ ■ Wn^Wni if n > Ui > 0, 



J Vm if Hi < n, 
yAa ifui > n. 

The limit cycles Ai and Ck depend only on the index i and the cycle length k, respectively: 

A, ^ Ej{v,viv,) ^ u,Aov, iO<i<j<l), (4.1) 

Ck ^ EniVnj^Vn^ ■ ■ ■ Vn^Vni) = E-i{Aq~^) (-1 < U < Hi, n2, . ■ . , Uk) ■ (4.2) 

Proof. Suppose ni > n > —1. Ifn = — 1 then our results from Thoma multiplicativity, Theorem I3.7| 
apply and yield the claimed formula. So it remains to consider the subcase ni > n > 0. Since En is 
the conditional expectation onto the fixed point algebra of the endomorphism a„+i and a„+i(wi) = 
Ui+i = ai{vi) for all i > n, we conclude that 

En{VniVn2 ' ' •«nfcWni) = ^ria,^+l ("m W„2 • • -Un^Wni) 
= EnO^ {V„^V„2 ■ ■ ■ Vn^Vni) 

for any N S Ng. Thus, by the mean ergodic theorem (see [KoslOl Theorem 8.3]) and the SOT-SOT- 
continuity of the conditional expectation En, 

1 ^"^ 

EniVn^Vn^ ■ ■ ■ Vn^Vni) = SOT- lim — V" -E„ai (w„i Vn^ • • • ■y„^ W„ J 

JV— !-00 iV ^ ' 

i=0 
= EnEoiVn^Vn^ ' ' ' Wrifc^m) 
= EQ{VniVn2 ■ ■ ■ Vn^Vni) 

since ni > and thus the case s(0) = of the formula in Lemma [5751 applies. In other words, the last 
equality is due to the y^_i-independence of Ao and aQ^{Ao) (see Theorem 13.61 (0)). Acting on these 
equations with E^i, we see that the limit /c-cycle Ck depends only on k: 

Ck = E^i{Vn^Vn2 ■ ■■Vni.Vni) = E^i(Aq^^). 

We continue with the case n > ni > 0. By the module property of conditional expectations, 

-L^n v^ni ^712 ' ' ' ^fik ^ni ) — ^rii ^n K^n^ ' ' ' ^n/^ J^ni ■ 

Recall that, by Proposition 13. 3[ An is the fixed point algebra of the endomorphism q;„+i and 

Uj ifi<n, 

an+l{v^) = < 

yvi+i iti>n. 

Thus 

{En{vi) e vN^(§„+2) if i < n, 

\an+i'^^\vn+i) e a^+'"+^^ ( vN^(§„+2)) if i > n. 

Now the full yl„-independence of the sequence ( aj^ 1 1 ( vN7r(S„+2)) ) from Theorem l3.6l El) implies 

V / fe>o 

En (f na ' ' ' "^n J = En (w„2 ) ' ' ' ^n {Vn^ ) • 
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We are left to show that £'„(«;) = Aq for i > n. As argued at the beginning of the proof, 

En{vi) = Ena^+iiVi) = En+ia^{Vi) 

for all N G N. As before a mean ergodic argument implies En{vi) = EnEoivi) = EQ{vi) and further 
Eo{vi) = Eq{vi) = Aq. The final statements on the limit cycles Ck and Ai are clear. D 



Proof of Theorem \4-2\ The fixed point algebra A^i equals the center Z{A), since 
A-i = ^Ad^(s^) ^ ^ ^ vN^(Soo)' = AnA' = Z{A). 

We consider next the fixed point algebras An for n > 0. The set £'„7r(Soo) is weak* total in An- Our 
goal is to show that, for any a G Soo, the operator i?„7r((T) can be written as a monomial in terms of 
uo, wi, . . . , Wn, the limit 2-cycle Aq = Eo{vi) and the limit fc-cycles Ck = £'_i(Aq^^). If the permutation 
cr is a cycle then E„TT{a) is a limit cycle and we are done by Proposition |4?5] The general case reduces 
to the cycle case along the following arguments. Let cr = S1S2 • • • Sp be the cycle decomposition of the 
permutation a. Here each cycle Sq involves only star generators 7^ with i G /g C N such that the sets 
Iq are mutually disjoint (see Lemma ll.5|) . We claim that Enijria)) is a product of limit cycles, more 
precisely: 

£;„7r(a)=£;„4si)---£;„^(sp). (4.3) 

Indeed, this factorization is immediate from Theorem l3.6(pH) . the full ,4„-independence of 

(af,+i(vN.(§„+2))) . (4.4) 

To see this, recall that An is the fixed point algebra of the endomorphism an+i and that 

a„+i7r(7i) ^ i 

y-n(ni+i) it « > n. 

Thus ■K{sq) e vN(q;^^"^ 7i'(§n+2) \i & Iq,i > Ti) . Siucc the sets Iq are mutually disjoint, we conclude 
the factorization ()4.3p from the full y^„-independence of the sequence (|4.4p . 

At this point we have proven that An is generated as a von Neumann algebra by the the limit 2-cycle 
^0) the limit fc-cycles Ck and vN7r(§„-)_i). If n = —1, then we infer from Thoma multiplicativity or 
Proposition 14.51 that A-i — Z{A) — vN(Cfc | A: > 1). It remains to show that Aq — vN(Ao). Since 
Aq G Aq this ensures ^0 = vN(Ao) and An — ^0 VvN7r(§„+i). Finally, ^0 is abelian since Ck G Z{A) 
and thus commutes with the limit cycle Aq. D 

Clearly every /c-cycle is a limit fc-cycle for n sufficiently large. Conversely, limit fc-cycles are certain 
weak limits of fc-cycles. This will be immediate from conditional independence and strong mixing of 
a„ (over An-i) in the weak operator topology. On the other hand, limit fc-cycles are certain limits 
of Cesaro means of fc-cycles, now in the strong operator topology. Again, this will be immediate from 
conditional independence and mean ergodic averages with respect to a„. Let us illustrate this for the 
limit 2-cycles Ai. 

Lemma 4.6. Let < i < j < k. Then 

Ai = Ej{viVkVi) = ViAQVi = ao(^o)- (4.5) 

Moreover, 

Ai — WOT- lim ViVnVi—WOT- lim 7r((i,n)) (4.6) 

n— foo n— ^00 

and 

Ai = SOT- lim -y^ ViVjVi ^ SOT- lim - y^ 7r((j, j)). (4.7) 

n— ^00 n ^ — ^ n— >oo n ^ — ^ 

j=i i=i, 
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Proof. (|4.5|) has already be shown. (|4.6|) The endomorphisni ai is strongly mixing oyer its fixed point 
algebraic (see Kosld Theorem 6.4]: 



WOT- lim a"{x) ^ Eq{x), x e A. 

n— >C30 

Thus, with limits in the sense of the weak operator topology, 

Ai = ViEj{vk)vi^ViEo{vi)vi 

= lim Via"{vi)vi = lim ViVnVi 

= lim 7r(7i7„7i) 

= lim 7r((i,T7,)). 

Alternatiyely the limit 2-cycle Ai is obtained as the mean ergodic ayerage or limit of Cesaro means 

_, n — 1 1 ^ 

Ai = SOT- lim —y^ Viai{vi)vi = SOT- lim —'S^Tr{{i,k)). 

k=0 k=l 

n 

Remark 4.7. Similar as for limit 2-cycles, a limit fc-cycle Ck {k > 1) can be understood as multiple 
mean ergodic ayerages or as limits of multiple Cesaro means of fc-cycles in the strong operator topology: 



1 "1 "fc 

Ck = lim y^ • • • y^ «ii 

r), 1 r> I, — ^ nci Tt i . . . Tl j, < * ' ' 



ni,...,nfc-!-oo m • • • rife 

41 = 1 ifc = l 



Til 

^42 * * * ^ifc^il ■ 



Some terms in these multiple sums are not fc-cycles. This happens precisely when at least two of the 
indices 11,12, ■■■ ,ik are the same. But an elementary counting argument shows that these terms do 
not contribute in the limit. Similarly, the limit fc-cycle Ck can be obtained as a multiple limit of a 
fc-cycle in the weak operator topology: 



Ck = lim 1 

ni,...,nfc— )-oo 



For a proof start with Proposition 14.51 and argue similar as in Lemma 14.61 Moreover we can obtain 
the limit fc-cycles Ck as weak limits, or as mean ergodic averages resp. Cesaro means, from the limit 
2-cycles Ai. More precisely, for fc G N, 



Ck = WOT- hm A^^ \ 

^ n — 1 

Ck = SOT- lim -^ A^~^. 

n— >oo 77, ^- — ^ 



n 

i=0 



These equations are evident from ao{Ai) — Ai^i, the fixed point characterization A"'" = A-i and 

We collect further fundamental properties of limit 2-cycles. Some of them should be compar ed with 
the properties of 'random cycles' derived from Olshanski semigroups, especially those from ^Oko99l 
Proposition 1 in Section 1]. 
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Proposition 4.8. The limit 2-cycles Ai enjoy the following properties: 

PQ{(j){Ai) = A„(^i) for all i e No and a eSoo] 

AiAj = A,jAi for all i, j e No; 

AiVj = VjAi ifO<i^j; 

Eo{A^) - ^-i(4) = Ck+i ifi^O andkeN; 

£'_if llAj'n = I I -£'-1(^0' ) whenever iq ^ ir for q ^ r and ki,k2 

r—l r—1 

-E'ol 1 { ^i^ ) ~ 1 I ^o(^i,' ) whenever iq 7^ v for q ^ r and ki, k 



2, 





(4.8) 




(4.9) 




(4.10) 




(4.11) 


, fcp e N. 


(4.12) 


, fcp e N. 


(4.13) 



r=l 



Proof Ad (|4.8p : Clearly cr((i,ri)) = (a(i),(T(n)) for any 2-cycle (J,n) and a e §oo- Now Lemma 1476 
implies 

Po(^)(^0 == WOT- lim po{a)U{{i,n))) 

= WOT- lim /9o(cr)(7r(cr(i),cr(n)) 
= WOT- lim pJa)( 7r( a {i),n)) 

Ad (j4.9p : Since disjoint cycles commute and by Lemma l4!6l 



AiAj = lim Ai VjVNVj 

= lim lim ViVMViV-iVNVj 

N^oD M^oo 

= lim lim VjVNVi ViVMVi 
= lim VjVNVi Ai 



with all limits in the sense of the weak operator topology. 

Ad (|4.10p : Approximate as before Ai as the weak limit of (viVnVi) for n — > 00. Since Vj is a cycle 
disjoint from ViVnVi for sufficiently large n, it follows AiVj — VjAi whenever < i ^ j. 

Ad (|4.1ip : This is a direct consequence of the ^_i-independence of the algebras aQ{Ao): 

So(Af) = Eo{v^A'^v^) (by g3])) 

= £;oao(^S) (by (!PRT) from Theorem [22]) 

= E-ia'o{A^) = E-i{A'^) (by Theorem EH Q) . 



Ad (|4.12p : Use Ai = ViAoVi — aQ(v4o)- The claimed formula is now immediate from the full 
^_i-independence of the sequence (ao(^o))- 

Ad (|4.13p : Since Ai and Aj commute by (|4.9p . we can assume with out loss of generality that 
ii < i2 < ■ ■ ■ < ip- We know from Theorem 12.161 that ViG/Q^o(-^o) and \/j^jal{Ao) are A-i- 
independent for disjoint subsets / and J of No . If ii ^ 0, this independence implies 

Eo{A^^A^:---A^P = E^,{A^^A^^---A^p 

= S_i(4^)i?_i(4^)...£;_i(4') 
= EoiA'^nEo{A^)---Eo{A',n. 
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Now ()4.11|) completes the proof for the case ii 7^ 0. In the case ii = we first apply the module 
property of conditional expectations so that 

Here the first factor Aj^ equals of course Eo{A^^), since ii — 0. Now 12 7^ and the remaining 
factorization is done as before. D 

We continue with a generalization of Thoma multiplicativity from Theorem l3.7l to higher fixed point 
algebras than A^i- We need to provide some additional notation. 

Let n > —1. The cycle 9„(s) of the the non-trivial fc-cycle s :— "fni"fn2 '''luklni € §00 with 
ni = minjni, ri2, . . . , rifc} is given by 

Q / \ J7o if ni > n 

(7ni7x(n2)7x(n3) ' ' ' 7x(nfc)7«i if "i < n, 

where here x is the characteristic function on Nq for the set [n] :— {0, 1,2,..., n}. We put 9„(7o) := 70- 
If cr G Soo has the disjoint cycle decomposition a ~ siS2---si, then 9„(cr) is introduced as the 
multiplicative extension 

dn{cr) := dn{si)dn{s2) ' ' ' 9„(s;). 

More intuitively, 9„ removes all points larger than n from each non-trivial cycle in a. 

Definition 4.9. 9„(cr) is called the n-derivative of the permutation a E §oo- 

Further we put, for n > —1 and fc G Nq, 

\ mm{p eNol a- '^P+^^k) <n} ii k < n, 
C,fc(cr) := <^ 

10 it K > n. 

For a permutation a G §oc, the number in,ki'^) represents the length of the excursion (into the set 
{n -|- 1, n -|- 2, . . .}) of a point k G [n] under the action of a~^ . Let us illustrate this in the example 

n = 6, 0-= (1,8,7,4,10,5). 

If fc = 4, thenfT"i(4) ^ 7, cr"^(4) = 8 and o-"3(4) = 1. Thus the length of the excursion is 4,4 (ct) = 2. 
If fc = 1, then (T~^(l) = 5 and thus 4, 2(0') = 0. Note also that fixed points yield zero excursion length, 
for example: £6,9(ct) = and ^6,3(0") — 0. 

Finally, denote by No/(cr) the set of all orbits of No under the action of the subgroup {a) generated 
by the permutation cr G §oo- The set of orbits No/ (a) forms a partition {Vi,V2,...} of Nq. The 
cardinality of a block Vi of this partition will be denoted by \Vi\. Note that only finitely many blocks 
Vi have a cardinality larger than 1. We make use of the convention O*' = 1. 

Theorem 4.10 (Generalized Thoma multiplicativity). Let n > — 1 and a G Sqo. Then 

E^nia)) = ^(a„(a))( [] ^|v|)( IT IT 4"''=^'^0 ^^'^^^ 

V£No/{cr) yGNo/(o-) keV 

niin V>n min V<.n 



n c\y\) n n4"'^^"' -(a«(-)), (4.15) 



veNo/{tT) veNo/{tT) kev 

minV>n min V<n 

and 

En{7r{siS2- ■■Sp)) = En{TT{si)) En{7r{s2)) ■ ■ ■ En{'!T{Sp)) 

for disjoint cycles si, S2, ■ ■ ■ , Sp G §00 ■ 

If <T G Sn+2 then the formula above simplifies to 

Efnia))^h;'^ , , ifa(n + l)=n + l, ^^^^^^ 

I 7r(a„(CT))A<^(„+i) = A„-i(„+i)7r(a„(cr)) li a{n + 1) ^ n + 1. 
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Of course this can be verified more directly starting from (|4.16p and Proposition 14.51 using the in- 
tertwining properties Aow<^(„+i) = 'y<T(n+i)^<T(n+i) and w^-i(„+i)Ao = ^<T-i(n+i)Wa-i("+i) f™™ 63 
if the point n + 1 is not fixed under a G Sn+2- Note that 7r(9„(cr)j and Ao.(„+i) do not commute 
whenever the hmit 2-cycle A„(^n+i) is non-central (see Remark |4. lip . 
We infer also from Theorem 14.101 that all elements of the form 
p q 

T^W)\{Cki \{A,^ (creS„+i;fci,...,fcp eN;ii,...,ig €No;p,gGNo) 
1=1 j=i 

give a weak*-total set in An, with the convention Y[r=i -^r — 1- 

Proof. We consider first the case of a non-trivial fc-cycle cr = (ni,n2, . . . ,ri/t) withrii = min{ni, . . . ,nk}. 
If rii > n > —1 then dn{<j) = cr^^ since all points are removed from the cycle. Moreover £'„(7r(cr)) = Ck 
by Proposition 1331 Since a has precisely one orbit with cardinality k and Ci = 1 we have verified the 
product of the Ciyi's. By the usual convention, the products inside the second parenthesis are indexed 
by the empty set and thus are one. Thus (j4.14p is verified in this case. 

We turn our attention to the case n > rii > of (I4.14p . Again by Proposition 14. 5[ 

T^ ( I \\ -^x. /'""' if "■'■ - '^' 

EnyTT^a)) =Wn^Wn2---W„^Wm With Wm = \ , 

\Ao it Ui > n. 

Consider next some fixed riig < n with ni^^_i > n (where the subscript Zg is understood to be modfe). 
Thus we have 

i?„(7r(cr)) = Wn^Wn^ ■■ ■Wni^_2AoVn,g ■ ■ ■ Wn^Wni- 

Since AoVm^ = Vm^An^^ (by (j4?5|) ) and Am^^Wj = WjA„,^ for all j ^ iq (by (|4.10p ). the factor A„,^ 
can be moved to the right, 

£'„(7r(cr)) = Wnj^Wn^ ■ ■ ■ Wni_2Vn, ' ' ' Wn^Wn^ An^^ . 

We iterate this procedure for ni„ until the next factor w„^ with rij^ < n, i.e. w„. = w„^.^ , appears 
as the predecessor of the factor w„. . At this point we have pulled out the factor Al^~^°~^ , where 
the number (in — Jo ^ 1) equals in^ui (f), the length of the past excursion of the point rii^ e \n\. We 
repeat this procedure until all factors Wi of the form Aq are pulled out to the right. Clearly, after 
removing all these factors we are left with the n-derivative 7r(9„(cr)). Note also that we can always 

reorder products Ap"'' Mg""' on the right, since AqAp — ApAq for p ^ q hy (|4.9p . and so the form 
of the factor inside the right parenthesis of (|4.14l) is easily verified. 

We are left to verify (|4.14p for the general case of a disjoint product of non-trivial cycles a = 
S1S2 ■ ■ • Sp. Due to (|4.3p we have already at hands the factorization 

En{n{a)) ^ E„{tt{si)) E„{tt{s2}) ■ ■ ■ En{TT{sp)). 

So we are left to show that all appearing factor can be arranged in the order stated in (14.141) . But this 
is evident from Ck € Z{A) and (|4.10p . The proof of (|4.15l) is done in the same manner, now pulling 
out factors Ao to the left instead of the right. D 

Remark 4.11. If the star generator vi is central, so are all star generators Vi+i and limit 2-cycles 
Ai for i £ No. Indeed, Z{A) C A"^ and ai(wj) = Wi+i implies vi = Vi € Z{A) for ah i G N. Thus 
Aq — WOT-Iim„^oo Vn S 2{A) and consequently Aq = ViAgVi = Ai £ Z{A) for all i G No. Altogether 
the centrality of vi implies Ui+i — vi = Aq = Ai for all i G No. Such a situation occurs in direct 
sums of the trivial and sign representation of §00 • Note also for a non-central limit 2-cycle Ai that 
ao{Ai) — Ai+i and A"" = Z{A) entails Ai ^ Aj whenever i ^ j. We finally remark that the centrality 
of the Ai^s does not imply the centrality of the Wj's. Such a situation occurs for Markov traces, where 
Aq is trivial and vi non-central, see Section [Sj 
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R emark 4.12. For the convenience of the reader, we briefly relate our approach to that of Okounkov 
in |Oko99| via the representation theory of Olshanski semigroups. Working in the GNS representation 
of {A,ti) with GNS Hilbert space L^(.4,tr) and the cyclic separating vector iL^(A.tr)} we obtain the 
quadruple (compare Oko99l Section 1]) 



(7r{E^)jTT{Soo)J,Ao,Cj,ek) . (4.17) 

Here J is the modular conjugation on L^{A, tr) and e^ is the extension of the conditional expectation 
Ek with CkXCk = Ek{x)ek for x € A. Note further that the representation Pq : §00 ^ Aut(^,tr) with 
Po{cr) = Ad7r(tT) extends to the representation U : Soo -^ U{L^{A,tT)) such that 

Ua- = 7r(cr) J7r(cr) J. 

In other words: Ua- is a unitary in the diagonal subgroup oii: {§00) J 71(300) J. Altogether, the quadruple 
(J4.17I) gives rise to a semi group a s it emerges from spherical representations on Hilbert spaces of certain 



I|4.1YI) gives rise to a semi group a s ] 
Olshanski semigroups in [Oko99j. 



5. NONCOMMUTATIVE MARKOV SHIFTS AND COMMUTING SQUARES FROM UNITARY 

REPRESENTATIONS OF §00 

Our analysis of representations of §00 presented so far is motivated by ideas from noncommutative 
probability. By making this more explicit the resulting structures become more transparent. Hence 
in this section we have a closer look especially at the commuting squares obtained in the previous 
sections and we will discuss them with respect to noncommutative (unilateral) versions of Bernoulli 
shifts and Markov shifts. We start with some general concepts. 

Definition 5.1. Let {A4,ip) be a probability space and Bq a ^'-conditioned subalgebra of A^. Suppose 
further that a is a ■(/'-preserving endomorphism of A4 such that the subalgebras 

B[rn.n] := vN(a*= (Sq) : ™ < ^ < n) 

are also ^/^-conditioned. We denote the '0-preserving conditional expectation from Ai onto B[.,n,n] by 
£[rn,n] ^ud wc define an endomorphism /3 as the restriction of a to ;B :— vN{a'^(;Bo | k G No}. 

(i) The endomorphism /? is called a Markov shift with generator Bq if the following Markov 
property is valid: 

f[o,„]/3^a;) =£[„,„] /3'=(x) 
for all n, fc G No with n < k and all x ^ Bq. In this case 

R '■= ^[0,0] /3 ^[0,0] 

is called the transition operator, 
(ii) The endomorphism /3 is called a (full/ordered) Bernoulli shift over Af with generator Bq if 
Af C BoOAi" is a ^/i-conditioned subalgebra and (a" (So)) ^ is (full/order) A/'-independent. 
Compare Definition 12.31 



Note that it is sufficient to verify the Markov property for fc = n + 1 and that for all fc G No and 
X G So we have 

£:[o,o] /3'=(x) = R'ix). 
Further it is easy to check that a Bernoulli shift over A/" is a Markov shift with transition operator 
R = Ejsf, the conditional expectation onto A/". If S is commutative then a Markov shift (Bernoulli shift) 
is called classical and all the concepts and properties above are very familiar from classical probability 
theory. More de tailed d iscussions and s urveys about the noncommutative generalizations used here 
can be found in [Goh04l . Chapter 2] and GKOOl Appendix]. 



Let us now go back to representations of §00, using the notations introduced in previous sections. 
For convenience we put C = {Ck)ken and {{Xi)i^i) :— vN(Xi|i G /). 
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Theorem 5.2. Suppose the tracial probability space (Ajti) is equipped with a representation -k : §o<; 
2A{A) such that A — vN^(§oo) a^^c? consider the 1-shifted representation 

pi = AdTTo sh: Soo ^ Aut(y4,, tr). 

We arrive at the following conclusions: 

(i) pi has the generating property and, for all n G Nq, 

A-i - vN(C) = Z{A), 
AP^(^^)=Ao = vN(C,Ao), 

AP'^^-+'-^'> = An+l = vf^{C,Ao,Vo,Vl,...,Vn+l). 

Moreover 

ai{x) — SOT- lim pi{(Tia2 ■ ■ ■ o'n){x) 

is a It: -preserving endomorphism of A with fixed point algebra Aq such that, for i,k eN, 
ai(Cfe) = Cfe, ai(Ao) = Aq, ai{vi) = Vi+i. 

(ii) The sequence (wi)igN ^•s minimal, exchangeable and has the tail algebra 

fl vNivk \k>n)^Ao= vN(C, Ao). 

n>0 

In particular this sequence is spreadable, stationary and full Aq -independent. 
(iii) ai is a full Bernoulli shift over Aq = yN{C, Aq) with generator Ai = vN(C, tIq, Wi). 
(iv) Each cell of the triangular tower of inclusions is a commuting square: 



Ao 


c 


Ai 


c 


A2 


c 


^3 


c ■ 


■• C 


^oo 


1 




1 




II 




1 






II 


{C,Ao) 




{C,Ao,v,) 

u 




{C,Ao,Vi,V2) 

u 




{C,Ao,Vi,V2,V3) 

u 






A 

u 






{C,Ao) 


c 


{C,Ao,V2) 

u 


c 


{C,Ao,V2,Vs) 

u 


c ■ 


■• C 


a,{A) 

u 










{C,Ao) 


c 


{C,Ao,V3} 

u 


c ■ 


■• C 


aiiA) 
U 



(v) The following are equivalent: 

(a) The limit 2- cycle Aq is central. 

(b) The sequence (wi)igN has the tail algebra vN(C) — Z{A). 

(c) The triangular tower of commuting squares from (jiy]) equals 

(C) C {C,Vi) C (C,Ul,«2) C (C,«1,U2,«3) C---C A 

u u u u 

(C) C {C,V2) C {C,V2,vz) C---C ai(yl) 

u u u 

(C) C {C,V3) C---C oliiA) 

u u 



(vi) The following are equivalent: 

(a) The limit 2- cycle Aq is trivial. 

(b) The sequence (fi)igN has the tail algebra C 
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(c) The triangular tower of commuting squares from (fiv|) equals: 

C C (Wl) C (t;i,l'2) C (t^l,U2,W3) C---C A 

u u u u 

C C {V2) C {U2,'!;3> C---C ai{A) 

u u u 

C C (^3) C---C aliA)' 

u u 



(d) ai{A) d A is an irreducible inclusion of sub factors. 

Proof. Q is the content of Lemma 13.21 Proposition 13.31 and Theorem 14.21 For ([n]) see Theorem 
I3.6[pli)) and use the identification of the tail algebra Aq from Q above. Finally the properties stated 
additionally for (wi)igN follow from the extended de Finetti theorem, Theorem 12.61 Note for (|iii)) 
that vN(C, AqjVi) is a generator for ai and that ^ gives the full .4o-independence of the sequence of 
subalgebras ( vN(C, Aq, Wi)) . „. ([iv]) follows from Corollarv l2.17l All equivalences in (jvj) are immediate 
from Q, (jn]), (|iv]) and the fact that vN(C, Ao) — vN(C) if and only if Aq is central. Similarly, all 
equivalences in fvi)) follow from the fact that vN(C, Aq) ~ C if and only if Aq is trivial (see Corollary 

m). a 



Theorem l5.2l is formulated in the framework of 1-shifted representations pi — /Ogosh and its parts Q 
to (pv|) transfer appropriately to the more general setting of an A^-shifted representation p^ = pp o sh 
with A^ > 1 (see also Remark l5.5l) . We continue with the counterpart of Theorem l5.2l for the 0-shifted 
representation po- 

Theorem 5.3. Suppose the tracial probability space (Ajti) is equipped with a representation n: §oo — >■ 
L{{A) such that A = vN^(§oo)- Consider the 0-shifted representation 

Po = Ad TT : §oo -> Aut{A,tT). 

We arrive at the following conclusions: 

(i) pg has the generating property and, for all n G Nq, 

_4Po(s~) ^ A-i = vN(C) = Z{A), 
_4Po(s.+2,oo) = An=yN{C,A,,uo,ui,...,Un) (0 < i < n). 

Moreover 

ao{x) = SOT- lim Po(o'i'^2 • • • cr„)(a;) 

is a tr-preserving endomorphism of A with fixed point algebra A-i such that, for i. fc G N, 

ao(Cfe) = Cfe, aQ{Ai) = A^+i, ao(ui) = ""i+i- 

(ii) The sequence (Mi)igN is minimal, stationary and has the tail algebra 

Pi vN(ufe \k>n) = A-i= vN(C). 

This sequence may be neither (order/full) A-i-independent, spreadable nor exchangeable. 
(iii) OfQ is a Markov shift with generator Ai = vN(C, Ao,ui) and transition operator 

Ro '■= EiUqEi = af)EQ. 
More explicitly, the transition operator Rq is given by 

^o(c-...C^M^.) = C-...C;:Mr' (6 = 0,1) 
for ki, . . . ,kp > 1 and ni, . . . , Up, n>Q, with p £ N. 
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(iv) Each cell of the triangular tower of inclusions is a commuting square: 

A-i c Ao c A\ c Ai c ^3 c • • • c ^oo 

II II II II II II 

(C) (C,A)> (C,A),ui) (C,Ao,ui,u2> (C,Ao,ui,u2,M3) A 

u u u u u 

(C) C (C,Ai> C (C,4i,U2> C (C,Ai,U2,«3> C---C aa{A) 

u u u u 

(C> C {C,A2) C (C,^2,^3> C---C al{A) 

u u u 



(v) r/ie following are equivalent: 

(a) r/ie limit 2-cycle Aq is central. 

(b) E^i is a center-valued Markov trace (compare Section\^, i.e. 

E^l{xUn) ^ E^i{x) E^i{Un) 

for all n € N and x € vN^(§„). 

(c) The sequence {ui)i^fi is full Z (A) -independent. 

(d) The Markov shift ao is a full Bernoulli shift over the center Z{A) ~ A-i. In particular, 
the transition operator Rq reduces to 

Ro = aoEo = -E-i. 

(e) The triangular tower of commuting squares from ([iv|) equals 

(C) C (C) C (C,Mi) C {C,Ul,U2) C (C,U1,U2,U3> C---C A 

u u u u u 

(C) C (C) C (C,ii2> C {C,U2,u-i) C---C ao{A) 

u u u u 

(C) C (C) C {C,u-,) C---C aUA) 

u u u 



(vi) The following are equivalent: 

(a) The limit 2-cycle Aq is trivial. 

(b) tr is a Markov trace (compare Section\^, i.e. 

tr(a;u„) — tr{x) tr(u„) 

for all n Cz N and x G vN7r(§„). 

(c) The sequence (Mj)jgN 'is full C-independent. 

(d) The Markov shift ao is a full Bernoulli shift over C. 

(e) The triangular tower of commuting squares from ((iv)) equals 

C C C C (ui) C {ui,U2) C {ui,U2,U3) C---C ^ 

U U U U U 

C C C C (Ma) C {u2,U3) C---C ao{A) 

U U U U 

C C C C (U3> C---C al{A) 

U U U 



(f ) Qfo (A) d A is an irreducible inclusion of subf actors. 
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(vii) The restrictrion /3 of the Markov shift uq to B :— vN(C, A^ | i £ Nq) is a classical Bernoulli 
shift over 2(A) ~ vN(C). The triangular tower of commuting squares from (|iv| restricts to 

(C> C {C,Ao) C {C,Ao,A,} c {C,Ao,Ai,A2} C {C,Ao,Ai,A2,A3) C---C B 

u u u u u 

(C) C (C,Ai> c {C,Ai,A2) C {C,Ai,A2,A3) C---C PiB) 

u u u u 

(C) C {C,A2) C (C,A2,A3> C---C I3\B) 

u u u 



T/ie sequence (Aj)jgNp is exchangeable with tail algebra vN(C). T/ie representation po restricts 
to a representation ofSoc 'in the automorphisms ofB. 



Proof. Ill This is immediate from Lemma [321 Proposition 13. 31 Theorem 14.21 and Lemma [4.61 

(pH The minimality and stationarity are clear by Proposition 13.31 Let M := nn>o^^("'= I ^ — "■) 
denote the tail algebra of the sequence (ui)igN. It follows M C Z{A) = A-i = A""" from (jB2|) and 
Theorem I3.6lf il). We infer further from ao{ui) — Ui+i (by Proposition 13. 3p that Af equals the tail 
algebra y^ta"^"o of oq, where y^t^"."') := pl.^^^^^ a^^iA). Now A"^ C A^'''^'"^ = TV C Z{A) = A°"> implies 
that (■Ui)igN has the tail algebra Z{A) ~ A^i- That {ui)i^fi may lack the properties listed in ((n]) is 
concluded from the equivalences in (jvj) and Remark 15.41 below. 

(pH)) We want to check the Markov property for ag with generator Ai and hence we must consider 
the subalgebras B[m,n\ '■= vN(a§(yli): < fc < n) with conditional expectations £[,„,„]■ Inspection of 
(|ivl) shows that 

'BfCn] = VN(C, Ao,. . . , A„,Mi,. . .,U„+i) C vN7r(§oo) 

u u 

^[«,n] = VN(C, A„,U„+l) C ao(vN7r(§oo)) = S[„,oo) 

is a commuting square. Consequently, f [o.n]^[n,oo) = ^[n,n\ by Lemma l2.4t(iii)) which clearly implies the 
Markov property. We need to identify the transition operator Rq. With a^ = linifc_i.oo Po{o'ia2 ■ ■ ■ <Jk) 
(see Corollarv l2.17p we can compute 

i?o = EiUoEi = EipQ{aia-2)Ei (since p^{ai)Ei — Ei for « > 3) 

= po(o'i)^iPo('^2)^i (since EiPf^(ai) = Po{ai)Ei) 

= pQ{a-i)EiaiEi (since p^{ai)Ei — Ei for i > 3) 

= Po (0-1)^0 (by Theorem OEU) 

= a^Eo (since p^{ai)EQ = Eq for i > 2). 

Next we identify the action of Rq on a weak*-dense set in Ai = vN(C, Aq,ui). By the module property 
of conditional expectations, using Aq = Eq{u^) for e = 0, 1, 

R^{cll---C:iA-u:) = aoE,{cll---CllA-u:) 
= ao(cil---CllAZEo{u,) 

(pvT) We apply Theorem 12.161 where a is chosen to be the 0-shifted endomorphism ag- Combined 
with Theorem 14.21 and (0) above we obtain this triangular tower of commuting squares. 
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(|vj) By Theorem 14.21 the center Z{A) is equal to vN(C) and hence the equivalence of f[va| and (jve 
is clear. From (jwj), namely from the commuting squares 



vN(C,wi,...,M„) C 


A 


U 


u 


vN(C) C 


a^iA) 



we obtain the order Z(^)-independence of the sequence (Mi)igN- This can be upgraded to full Z{A)- 
independence, that is ffvcj) . by additionally using the commutation relations (jB2|) of the Coxet er gen- 
erators Ui. These arguments are so similar to those proving the corresponding statement in [GK09l 
Theorem 5.6(vi)] that we refer the reader to this source. 

Now (jvdp is just a reformulation of fivcj) using the terminology of Bernoulli shifts and clearly (jvcj) 
or (jvd|) imply the apparently weaker property (jvb|) . Hence we can finish the proof of (jvj) by showing 
that (|vb| implies (jvaj). First note that for any g G §„ 

E^i{TT{g)un) = E^i{{ui ...M„_i7r(.g)u„_i ...ui){ui . . . m„_iw„w„_i ...ui)) = S_i(7r(/i) u„) 

where h := ai . . .an-i g cFn-i ■■■(Ji G §«. Note that E^i as a tr-preserving conditional expectation 
onto the center Z{A) is a center- valued trace (compare [KR8(x Chapter 8]). If additionally E-i is 
Markov, from (|vbp. we conclude that 



This is valid for all g and hence for all h in S„. We show now that this implies order Z(^)-factorizability 
of the sequence {viju^n. 

In fact, from the disjoint cycle decomposition together with Lemma 11.41 it is clear that every per- 
mutation can be written as a product 7„j . . . 7„j. of star generators where the maximal subscript n^ 
appears only once. Hence with ni — n 

E^i{vm ■■■VnJ = £'-i(7r(/i)u„J = E^i{Tr{h))E^i{vnJ 

where h d §„. By iterating this argument and extending it to the weak closures of linear spans the 
order 2^(^)-factorizability of the sequence (ui)igN follows. 

But we know from Theorem l5.2(pH) that the minimal sequence {vi)i^m always has the tail algebra 
Aq D Z{A) and we conclude by Theorem 12. 141 (f iii | ) that ^o = 2^i-^)- This implies (jvaj) . 

(Ivil) This follows from (jvj) by taking Corollarv 14.31 into account. 

(Iviil) Since ao(Cfc) — Ck and ao{Ai) — Ai^i, the endomorphism ao restricts to an endomorphism 
f3 on B :— vN(C, A^ | i £ No). Clearly vN(C, Aq) is a generator of /3. Inspecting (|iv|) we see that 

the sequence (/3''( vN(C, Aq)) ) is order vN(C)-independent. Thus /3 is a Bernoulli shift over 

V ^ ' / keNo 

Z{A) — vN(C) with generator vN(C, Aq). Clearly B is abelian since all limit cycles Ck and Ai mutually 
commute, see Proposition 14.81 Hence /3 is a classical Bernoulli shift. The rest is now immediate. 

D 

Remark 5.4. The following are equivalent: 

(i) The unitary ui is central. 

(ii) The sequence (wi)ieNo is spreadable. 
In fact, if ui is central then all Ui are central. This implies Ui = a^^ (ui) — ui and spreadability (in 
a commutative algebra ,4). Conversely assume that (Mi)iGNo is spreadable. Then we have 

tr(|uiW2 — W2U1P) = 2 — tr{uiU2UiU2) — tr(u2MlU2Ml) = 2 — tr(uiW3UiM3) — tT^U^UiU^Ui) 

= 2 — tr(uiWiU3M3) — tr(uiMiU3W3) =2 — 2 tr(]l) = 0, 

so ui and U2 commute. Similarly it follows that ui commutes with all Ui. 

The situation characterized above is a very special one, compare Remark 14.111 More interesting 
is the situation when Aq is central (resp. trivial) and ui is non-central, see Section [9] for concrete 
examples. Then we conclude with Theorem 15.31 (jvj) (resp. (jvlj)) that (ui)igN is a full Z{A) (resp. 
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C)-independent stationary sequence which fails to be spreadable. This exempUfies the failure of the 
implication (c) => (b) in the noncommutative extended de Finetti theorem, Theorem 12.61 

Remark 5.5. Exploiting the full power of A^-shifted representations pg ° ^h , with N € Nq, each 
A^-shifted endomorphism ajv is a Markov shift with generator An+i = vN(C, jdojiii, . . . ,wjv+i). The 
transition operator R^ of a^ is determined by a calculation similar to the one in the proof of Theorem 
[Qldiiil) 

If A^ > then, simultaneously, the endomorphism a^ is a Bernoulli shift over An-i with generator 
An ~ vN(C, Aq, vi, . . . , vn)- For iV = this is also true except that we have to restrict ao to obtain 
the classical Bernoulli shift described in Theorem 15.31 (Iviil). 



6. Commuting squares over C with a normality condition 

We have seen in the previous sections that the star generators 7^ = (Oi*) yield an exchangeable 
sequence such that its tail algebra is generated by the limit 2-cycle Aq for an extremal character 
of Soo- A goal of present section is to identify this tail algebra as an abelian atomic von Neumann 
algebra. The related spectral analysis of Aq in Proposition 16. II involves noncommutative independence 
in a crucial manner. Our approach is inspired by Okounkov's proofs in [Oko99l | and, roughly speaking, 
replaces properties coming from a certain Olshanski semigroup by properties of limit cycles. As we 
will see in the main results of this section. Theorem 16.21 and Corollary 16.41 our approach carries over 
to a general setting of certain commuting squares over C This will be briefly illustrated by Hecke 
algebras in Example 16.71 

We start with the spectral analysis of the limit 2-cycle ^o- Because ui is selfadjoint, 

Ao^Eq{ui) 

is a selfadjoint contraction. Denote by xb{Ao) the spectral projection oi Aq corresponding to the Borel 
set i? C [— 1, 1]. Let the measure /i be the spectral measure of Aq with respect to the state tr, which 
is uniquely determined by the moments 

Cfc+i := /"iV(c?i)=tr(4). 

Note that if A-i — C, i.e., if A is a facto r, then c^l = Cfc, one of the limit cycles considered in Section 
m Our next result is inspired by jOko99l Theorem 1]. 

Proposition 6.1. Suppose A is a factor. Then the spectral measure fj, is discrete and its atoms can 
only accumulate at £ [—1, 1]. 

Proof. Let i? be a Borel subset in [e, 1] where 1 > e > and denote by xb its characteristic function. 
We claim that 

To this end, we prove the two inequalities 

efiiB)<tT{xBUi)<ii{Bf/^, 

where we have abbreviated the spectral projection xb{Ao) by xb- The first inequality is immediate 
from 

ti{xBUi)=tT{xBEoiui))^tr{XBAo)= / t ^i{dt) > e ii[B) . 

J B 

The second inequality follows from 

tr(xBUi) = tr(xsWiXs) 

= tr(uiXBMiXs"i) 

= tr(uiXBWiXsXB'«i) 

= tr(Q:(xij)Xi3XBWi) 

< i^{HXB)XB?f'^tr{\XBU^\'Y'^ 
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The second factor becomes 

For the first factor, we use that aQ{x) and x are ^_i-independent for x ^ Aq. So 

tr(|a(xB)XBn = ir{a{xB)XB) 

= tr(£;_i(xs)^-i(xs)). 

because E^i o a = E^i. At this place we make use of the assumption that y^ is a factor. Thus 
A-i — Z{A) ~ C and E^i{x) = tr(x)l^ for x & A. Consequently, 

HHxb)xb\'') = tr(£;_i(xB)£;_i(xs)) 
= {i.{xB)f^n{Bf. 
Altogether this proves the second inequality 

tr(xB^i)<M5)'/'- 

It follows from the inequality e^{B) < ^{B)^/^ that either ^{B) = or ^i{B) > e^. A similar estimate 
holds for Be [— 1, — e]. This implies that the measure fi is discrete. Since fi is a probability measure, 
each of the two intervals [e, 1] and [—1, — e] contains no more than 1/e^ atoms of ^. Thus is the only 
possible accumulation point of these atoms. This finishes the proof. D 

Our estimate is slightly different from Okounkov's but it leads in a similar way to Thoma's theorem, 
as we will see later. The proof of Property 16.11 suggests the following generalization to an axiomatic 
setting involving commuting squares of von Neumann algebras. 

Theorem 6.2. Let (M^ijj) be a probability space and suppose that E_\4„ is a ^p— preserving conditional 
expectation from Ai onto a von Neumann subalgebra Mq ofM. Suppose a unitary u in the centralizer 
Ai'^ satisfies the following two conditions: 

(i) u implements the commuting square 

" C M 

(6.1) 

or, equivalently, Mq and uMqu* are C-independent; 
(ii) the contraction Emq (w) ** normal. 
Then Emo{''^) ^'^^ discrete spectrum which can only accumulate at the point 0. 

Remark 6.3. It is presently an open problem to construct a commuting square ()6.ip where EMaijj) 
fails to be normal, if possible at all. 

Proof of Theorem \6.^ Let {xb}b denote the spectral resolution of the normal operator i?7vio(u)j where 
i? C C is a Borel set. Further let n be the probability measure associated to {xb}b with respect to 
the state ip, i.e. 

^iiB)■.= ^{xB)■ 

Since u £ Ai"^ and the modular automorphism group of (A^,?/)) commutes with Ej^g, we have 
Emo{''A £ A4^' ■ Thus EMa{u) £ A^o H Ad"^ and ip restricts to a trace on the von Neumann sub- 
algebra generated by u and Emq(u). Moreover this subalgebra contains the projections xb- 

Since Emo(u) is a contraction, its spectrum spec{EMo{''J-)) is contained in Di := {z € <C \ \z\ < 1}. 
For < e < 1, let S{e) be one of the four segments 



uMqu* 


c 


M 


U 




u 


C 


c 


Mo 






= {zeDi\e<nz<l}, 

= {z£Di\~l<^z<~e}, 

= {z£Di\e<^z<l}, 

= {z e Di\-l<^z < -e}. 
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We will show the estimates 
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(6.2) 



are valid for any Borel set B C S{e). This ensures 

and thus either ij,{B) = or e^ < fJ,{B). We conclude from this that the measure /i is discrete when 
restricted to S{e). Since // is a probability measure, the segment ^(e) contains no more than 1/e^ 
atoms of /x. Consequently, EMoi^) has pure point spectrum which can only accumulate at € Di. 
We are still left to ensure the validity of (|6.2[) . 

By the spectral calculus for normal operators and the Pythagoras theorem, 



z fi(dz) 



^z ii{dz) 



3z/i((iz) 



> kM(s)r- 

This proves the first inequality of (|6.2p . 

eV'(XB) < l'0(xs")l- 
We turn our attention to the second inequality of ()6.2p . 

Indeed, 

fpiXBu) = ^{xbuxb) 

= -iPiuXBUXBU*) 

= ^yiuxB){xBUXBU*)j 

is immediate since xb is an orthogonal projection in A^ and w is a unitary in A'^ . We apply the 
Cauchy-Schwarz inequality to obtain 

|'/'(XS")I^ < '4'iuXBXBU*)-^p[{uXBU*XB)iXBUXBU*)j 

= ^{XB)-ip{{uxBU*)-XB-{uxBU*)y 
Since xb and u xb u* are C- independent, we conclude further for the second factor that 
■ipy{uXBU*)xB{uXBU*)j = iP(^{uxbu*)'iJj{xb){uxbu*)j 

= '>P{XB)lpi^{uXBU*){uXBU*)j 

= ^{xb)^{xb)- 
Thus 

i^(xB^)p < ^(xs)^ 

which establishes the second inequality of (|6.2p . D 



We can restrict to the abelian von Neumann algebra Bq of M.[) generated by the operator Emo{u) 
from Theorem 16.21 

Bo:=yN{Em„{u)}. 
We infer from u ^ M"^ that 

B := 6o V vN{u} 
is contained in M"^ . Thus the state ?/; on 7M restricts to a faithful normal trace on B, denoted by tr. 
Let us identify Clg and C for notational simplicity. 
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Corollary 6.4. Under the assumptions of Theorem \6.2\ and with Bq, B and tr as introduced above, 
the commuting square (j6.ip restricts to the commuting square 

uBqu* C B 

U U . (6.3) 

C d Bo 

In particular, Bq is an abelian atomic von Neumann subalgebra ofB generated by the normal contraction 
Esoiu). 

Proof. This is elementary. D 

A classification of the commuting squares (I6.3P is of course of general interest, but would go beyond 
the scope of present paper. Instead let us now look at a few examples. We start with an example 
which underlies the representations of the symmetric group from Thoma's theorem, Theorem 10.11 

Example 6.5. Define the probability space {M,ip) in Theorem 16.21 as follows. Consider A4 := 
M„(C) M„(C) and A^o •= M„(C) (g) l, with 1 < n < oo. Let e,jj be the standard matrix units of 
M„(C) and Tr the (non-normalized) trace on M„(C) with Tr(e,ji) = 1. The tensor product state ip on 
TW is defined by the density operator D (g) D with the diagonal density operator D = diag(ai,a2, . . .) 
so that fli > for all i and X^i "^j ~ 1- Further consider a unitary u which implements a tensor flip 



E' 



„jj. 



Here Cij are the standard matrix units. A short computation yields 



Emo{u) ^y^^aidi (6.4) 



and both the assumptions and the conclusion of Theorem 16.21 are easily verified in this example. 

Example l6.5l has the special property that the ratio between the state applied to a spectral projection 
of Emo ("") s-nd the corresponding eigenvalue is an integer, namely the geometric multiplicity of the 
eigenvalue. This property plays a role in the proof of Thoma's theorem and we will take up this issue 
in Section [71 Let us give a trivial example for the fact that this special property is not automatic from 
the assumptions of Theorem [ 



Example 6.6. Let u be any unitary on a separable Hilbert space H and denote by B the abelian von 
Neumann algebra generated by u. Now consider as Bq the one-dimensional subalgebra Clg of B. Let 
tr be a faithful normal trace on B. Then the conditional expectation E^^ from B onto Bq is given by 
Ebo{x) = tr(x)l. The assumptions of Theorem 16.21 or CoroUarv 16.41 are trivially satisfied. The only 
spectral projection of EjSg (u) is l. But the eigenvalue is tr(u) for which we may choose any number in 
the unit disk by an appropriate choice of the unitary u. Thus we do not always have an integer ratio 
as in Example [ 



If u is selfadjoint then the compression Emo i''^) is automatically selfadjoint and hence normal. 
This will be satisfied in our application to the symmetric group §oo- But there are other interesting 
examples coming from certain Hecke algebras considered in subfactor theory where the unitary u is 
non-selfadjoint and Emo (") is still normal. 

Example 6.7. The Hecke algebra -ffg,n over C with parameter q £ C\{0} is the unital algebra with 
generators gi,- ■ ■ ,gn-i and relations 

9f = {q-l)9^ + q, (6.5) 

9t9]=m93 if|i-j|>2, 

9^9j9t=9j9t9j if I «- J hi- 

Note that i7i.„ is the group algebra C§„. Let Hq^^o = Uri>2 ^q-n b^ the inductive limit of the Hecke 
algebras. If q is a root of unity then it is possible to define an involution and a Markov trace tr such 
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that the gn become unita ries Un and the genera ted yon Ne umann algebra A4 is isomorphic to the 
hyperfinite Ili-factor, see WenSSl . |jon9l[ |jon94| or GK09I , Example 6.3]. Compare also Section [HI 



below. 

Now let Mq be generated by ui and consider the unitary u — uiU2. Then one has 

UUiU* = UiU2UiU2u\ = U2UiU2U2u\ = U2. 

It follows from the definition of a Markov trace that A^o and uMqu* are the corners of a commuting 
square over C. In other words, Mq and uMqu* are C- independent. Now it is readily checked that 

EMa{u) = Emo{uiU2) = UiEMaiui) = tr(u2)-Ui . (6.6) 

Hence Emo W) is normal. From the quadratic relation (|6.5p we find that the eigenvalues of mi are q 
and —1. We conclude from (|6.6|) that if q is not real then Emo{u) is not selfadjoint and hence u is 
not selfadjoint too. Also we infer from (|6.5p and (|6.6I) that Ej^^ (u) generates a two-dimensional (von 
Neumann) subalgebra. 

7. ThOMA measures - OkOUNKOV'S ARGUMENT REVISITED 

This section is devoted to the complete identification of the spectrum of the limit cycle Aq in the 
factorial case. We know already from Proposition 16 . II or Theorem 16.21 that spec Aq is discrete. A first 
hint on its additional properties was provided in Example 16.51 where we have observed that the ratio 
between a state applied to a spectral projection of Aq and the corresponding eigenvalue is a positive 
integer. Here we will take up this crucial issue in a systematic way. Our approach is self-contained 
and will follow closely the arguments of Okounkov in [Oko99] . 

Definition 7.1. A discrete probability measure fi on the interval [—1, 1] is said to be a Thoma measure 
if 

^eNo (MO). 

Theorem 7.2. Let fi be the spectral measure of the 2-cycle Aq w.r.t. the faithful (normal) tracial state 
tr on the factor vN7r(§oo)- Then ^ is a Thoma measure. 

We recall some notation from Section |3] for our next results. No/(cr) denotes the set of all orbits 
of No under the action of the subgroup (cr) generated by the permutation a € Sqo- The set of orbits 
No/(cr) forms a partition {Vi, V2, ■ ■ ■} of Nq. The cardinality of a block Vi of this partition will be 
denoted by \Vi\. Note that only finitely many blocks Vi have a cardinality larger than 1. 

The following lemma is slightly more general than we will need it. Recall that E^i is the tr- 
preserving conditional expectation from the finite von Neumann algebra vN^(Soo) onto its center. 

Lemma 7.3. Let fi{t), i = 0,1,2,..., be bounded Borel functions on [—1,1], all but finitely many 
equal to 1. Then, for a G Soo, 

oc 

E^\^{o)Yih{A.S)= n i?-i(^r"'n/^-(^") 

i=0 V&ial{<j) jeV 

Note at this point that the spectrum of Aq may contain continuous parts since vN7r(Soo) is not 
assumed to be factorial and, consequently. Theorem 16.21 does not apply directly. 

Proof. The formula is immediate for the identity a = (Jq from the ^_i-independence of (^a (Aq)) ,y„, 
Theorem 13.61 (jT]), Lemma 14.61 and the functional calculus of bounded Borel functions (as explained in 
more detail at the end of the proof). From now on assume tr 7^ ctq- 

Suppose the functions fi are of the form fi{t) — t^\ where fc^ g Nq. Then, with Lemma WM 

fi{Ai) = Vi/^^'vi = {viAav^ ' = {viEo{vi)vi) \ 

The factors Ai — ViEQ{vi)vi commute by (14.91) in Proposition 14.81 Further note that, by full ^q- 
independence of the sequence (wi)igN (see Theorem 13.61 dm)) ). 

EoixviAoViy) = Eo{xviVN,Viy) 
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for x,y & vN(Ao, Vn \ n < N) and Ni > N. Afore general, we can replace powers of limit 2-cycles by 
cycles such that 

EoixviA^'Viy) = Ea{xviVN,_i ■ ■ -VNi^^.Viy), 

where all Ni^i are pairwise distinct and larger than N. 

Now choose N E N such that <t £ §jv and i < N whenever fi is non-trivial. Suppose further that 
7r(i7) has the cycle decomposition 7r((T) — wiW2- ■ ■ Wm((T), where m{a) is the number of non-trivial 
cycles in a. Let Vi be the orbit in No corresponding to the cycle wf, that means: i € VJ if and only if 
Vi appears in the cycle wi. Further let W — Ul=i ^- Since disjoint cycles commute, we can regroup 
the factors and apply ^o-independcncc to find 

oc m{(y) oo 

i=0 1 = 1 4=0 

ni(o-) oo 

= ^" ( n "'' ■ n ^i^A^i.i • • • "i.Afi.fc; ■^i) 

1 = 1 4=0 

m{a) 

= ^"( n (^' n ■^^■^^•.1 ■■■'^i,Ni^ki'"i) II 'Vi^'o'^^ 

1 = 1 ieVi i^W 

m{a) 

= W Eoiwi Y\ ViVNi^i ■ ■ ■ Vi,Ni^ki'"i) ■ n EniviAQ^v, 

1=1 ieVi i^W 

m{a) 

= W Eoiwi JI ViA^'vA ■ Y[ EniviA^'v, 

1 = 1 ieVi i^W 

We consider next each factor of the m{<T)-io\d product separately. Note for the following that, for 
p,q >2, the product of a p-cycle a and a q-cycle r with a single common point is a (p -I- q — l)-cycle. 
We claim that 



Eoiwi Y]_ ViA^'vA = EoiwiY 



ieVi 
where wi is a |V;|-cycle with orbit 

Vi:^ViU{N,^j\ieVi,j = l,...,h}. 

Indeed, we can replace in this expression each of the limit cycles ViAQ^Vi by the corresponding {ki + 1)- 
cycle WifAT; 1 • • • WAf. J., Wi. Since this (fci-l-l)-cycle and the |V;|-cyclew; have only the point i in common, 
their product is a {\Vi\ + fci)-cycle. Iterating this replacement for each (ki + l)-cycle involved we 
arrive at a {\Vi\ + X^iey ^4)"Cycle wi which is compressed by Eq. Finally, the formula for Vi and 
|Vi| = |V;| + J2iev ^i ^^ clear from above iteration. 



En{wi Jl v.Al'^v^ = Eo{wi). 



ieVi 

By construction, the orbits Vi are mutually disjoint and thus the cycles wi are ^o-independent. Also 
the /i(Ai)'s with i ^ W and wi are ^o -independent. We conclude from this that 

oo m(<T) 

Eo{7r{<j)l[ MA,)) = H Eoim) ■ H Eo[MA,) 

4=0 1=1 idW 
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We compress this equation with the conditional expectation E^i and calculate, as in the proof of 
Theorem 13. 71 (Thoma multiplicativity) , 

oo m{a) 

i=0 1=1 i^W 

Now 






lev, 



E-JA'^'^-'Uf^i^o 



leVi 



and 



S_i(/,(A,)) - E^,{vX'y'd = E-i{A^^) 
= E^^iMAo)). 
Altogether we have arrived for monomials fi at the equation 

E^,[7Tia)l[MA^)) = n E^,[Al''^-'Y[fMo))- (7.1) 

i=o veNo/{cr) jev 

We can extend this formula from monomials fi{t) = t''' to continuous functions and then to bounded 
Borel functions on [—1,1]. In fact, any bounded Borel function can be approximated by continuous 
fu nctions in the sense of (bounded) pointwise convergence a.e. (see the corollary to Lusin's theorem 



m 



RudSTI . 2.24 ]). This translates into SOT-convergence in the functional calculus for bounded Borel 
functions of the selfadjoint contractions Aj, by dominated convergence. Hence by approximation (j7.ip 
is valid for bounded Borel functions as an equation in the von Neumann algebra A. 

n 

Returning to the setting where vN7r(§oo) is a factor we can repla ce E-i by the trace tr. Now, with 
the spectral measure fi of ^o (w.r.t. tr). Lemma [7.31 corresponds to Oko99l Lemma 2 a) in Section 2] 
and writes as follows. 

Corollary 7.4. Under the assumptions of Leninia \7.3\ and if vNj^{§rx>) is a factor, then 

CXD „ 

tr(7r(a)n/.(A0)= \{ / t\''\-^ \{ f,{t)d^,{t). 

i=o yeNo/{<T)"'^P°'=^« 3&V 

In particular we can choose fi to be the characteristic function xb, where B is some Borel set in 
[—1, 1]. Since we know already that Aq has discrete spectrum we are of course interested in X{t}(^o) 
for t £ spec Aq . 

Proof of Theorem\T^ Fix t G spec^o\{0} and let fi := /i({t}) = tr {x{t}{Ao)). Note that ^ > 0. For 

n e N let 

/,(.) = /^W(^) ifO<z<n, 
■^ ^ ' [I iii>n 

in Corollary O Then for cr G S„ Thus 

n-l 

tr(^(^)nxw(^o) = n (ti^i-v)=i"-^(^v^(^\ 

i=0 Ve{0.1,...,n-l}/{cr) 

where £{a) is the number of orbits of a in {0, 1, . . . , n — 1}, in other words: i{a) is the cardinality of 
the set of orbits {0, 1, . . . ,ri — l}/(cr). 
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We split the remaining discussion into the two cases of positive and negative spectral value t. 
Let t > and consider the orthogonal projection 



pin) ;= — ^ Sgn(CT)7r(CT). 



i=0 ctGS„ 1=0 

o-es,. 



n 

(Since the operators (fi{Ai)) . mutually commute we can think of p_ to be the projection onto 
antisymmetric functions in n variables. Compare also the tensor product model in Section |51) We 
deduce 

n-l 

tr(/")nxw(^0)>0 

i=0 

from traciality. One the other hand one computes that 

n — 1 _, n — 1 

tr(p^"'n^m(^0) - ^^sgn(a)tr(^(a)nxw(^» 

Y, sgn(CT)t-^(-)/(^) 
CTeS„ 

= ^^sgn(a).^(-), 
CTeS„ 

where we have put v := fj,/\t\. Note th at v > 0. Since sgn(cr) = (— 1)"+^(<^) and, by a well known 
combinatorial formula (compare [StaSa . Proposition 1.3.4]), 

Y^ a;^(") ^x{x + l)---{x + n-l), 
we calculate further that 

i=0 (tGS„ 

= _-iy(iy-l) ...(jy-n+l). 

Because the original expression is positive and the formula above is true for all n G N, the product 
must terminate, in other words: i^ £ N. 

We consider next the case t < 0. For this purpose let 

p':^ ^= ^ E -(-)• 

nl ^ — ' 
A similar computation as before yields 

n--l _. n— 1 



n! 

i=o CTes„ 4=0 

cres„ 

^ E (-)^^^^ 

crGS„ 



i" 
= -(-^)(-^. + l)---(-;. + n-l) 
n! 









NONCOMMUTATIVE INDEPENDENCE FROM THE SYMMETRIC GROUP Sex, 41 

Now the positivity of the original expression implies again that z^ e N. Consequently the spectral 
measure /x is a Thoma measure. D 

8. Completion of the proof of Thoma's theorem and the connection with Powers 

FACTORS 

Let us summarize what we have achieved so far with respect to the proof of the Thoma theorem, 
Theorem lO.il We know from Proposition !! . 121 that an extremal character of the group §00 gives rise to 
a unitary representation such that the weak closure is a factor A with a finite faithful (normal) trace 
tr. By Thoma multiplicativity from Theorem 13.71 with A^i — Z{A) — C, we obtain for a G §00 

tr(7r(a)) = n(tr((i?o(«i))'-'))" . 

fc=2 

If (7 is a fc-cycle then 

tr {nia)) = tr (^{EoM)"-') = tr(4-i) = / t'-' ^l{dt) 



where /i is the spectral measure of Aq. From Proposition 16.11 we know that /i is discrete and from 
Theorem 17.21 that /i is a Thoma measure, i.e., ^ |^| G Nq for t 7^ 0. Hence there exists a function 
i^ : [— 1, 1] — > No, nonzero for at most countably many points, such that 

tr(7r(a))= Y. t'-'|ikW=E^'^(^) + (-l)'"'El^l'K^) 
te[-i,i] *>o *<o 

and from that we can read off the Oi and bj (which may include repetitions) from the classical formu- 
lation of Thoma's theorem in Theorem 10.11 

To complete our proof of Thoma's theorem we have to show the existence of the representation, 
given the ai and 6j, with the required properties. There are several ways to do this. The first explicit 
construction of the vo n Neumann factor corresponding to a Thoma trace has been given by Vershik 
and Kerov in VK81bl | , from a groupoid point of view. They also mention the embedding into a Powers 



factor (in the case ai + . . . + qm = 1) which is the basic idea of t he construction given here. Further 
variations and modifications of such constructions can be found in WasBll lOlsSOl lTsi06 | . for example. 



From the point of view of this paper the realization by embedding into an infinite tensor product is 
the most natural because it is instructive to revisit our constructions in this model. 

Given the two sequences of positive parameters {ai)fLi and {hj)^^i with < M,N < 00, as in 
Thoma's theorem, we put c := 1 — X^i "^i ~ Si ^i — 0. By convention, {ai)^^^ and {bj)^^i are 
understood to denote the empty set. We also include the possibilities M = 00 or TV = 00 in which 
case some of the formulas below are an abuse of notation with an obvious interpretation. Let us form 
a Hilbert space 

where H+ = {0} if M — and has orthonormal basis {S^)fLi otherwise, H^ = {0} if iV = and has 

orthonormal basis {Sj)^'Li otherwise, and H^^ = {0} if c = and has countably infinite orthonormal 

basis ((^fc)^i otherwise. We write 5r for an element of the orthonormal basis of fi formed by all 

S^,S~,6^. and from now on we identify B{'H) with the matrix algebra induced by this basis. We 

define a state ip£ on S('H) by the diagonal density operator 

c c 

diag(ai, 02, ..., &i, 62, ...,-,...,-, 0, 0, .. .) 

£ times 

and a state i/j as any accumulation point of the sequence ipi in the weak* topology on B{H)* . Note 
that this is not a normal state if "H" is nontrivial but this will not cause problems. 

Let us further represent a transposition on'H®'Hhy a, unitary operator which is a (signed) fiip 
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U:Sr 




if Sr,SseH- 
otherwise. 



Because §00 is generated by transpositions we obtain a unitary representation tt of §00 in the infinite 
(C*)-tensor product ^'^ B{'H) by representing the Coxeter generators Ci by 7r(cri) — Ui which by 
definition is the unitary U from above acting at the tensor positions i — 1 and i. It is not difficult to 
check that the restriction of the infinite product state ^^ ip gives Thoma's formula on the represented 
§00 • In fact, because the state is diagonal, this amounts to counting fixed points of the corresponding 
non-free action of §00 on {1, . . . ,M + iV}^" with product measure of (ai, . . . , um, bi, . . . , Bn)- The 
c-part does not give a contribution as can be shown by approximation. If we now form the GNS- 
representation with respect to {^q "0 and consider the von Neumann algebra A generated by this 
representation of §00 then we obtain a tracial probability space (^, tr), where tr = {^q -01^ is the 
Thoma trace. The fact that it is indeed a trace follows immediately from the fact that it is constant 
on conjugacy classes of Sqo which are given by cycle types. 

Let us revisit some of the constructions of this paper in this setting. First of all note that the 
endomorphism a is nothing but the restriction of the tensor shift to A. To go further let us simplify 
notation by assuming for the moment that we have ai + . . . + om = 1- Then the GNS-space for 
{B{H)^ V) can be written as "H "H with cyclic unit vector O = X]i=i v^ ^t ® ^t ^^"^ ^^^^ GNS-space 
of (0^o'^(^)'®riLo^) ^^ ^^® infinite tensor product ®^o(^ ® ^) '^^ Hilbert spaces along the 
distinguished sequence of unit vectors r2„ (that is, 17 at position n). The algebra A acts on the left 
component. We can speak of localized elements if the expression differs from i7 (for vectors in the 
GNS-space) or from 1 (for operators) only at finitely many positions of the infinite tensor product. 
For example let qt be the orthogonal projection from "H onto the subspace spanned by all 5f such that 
ai = t. Then we have a localized projection 



00 

{qt ® 1)0 (1 ® i)[i,oo) e B({n ®n)® (g)(H ® n) 



Let us identify it with an object already known. As usual let 

Vn = 7r(7„) =7r((0, n)) 

which now is a fiip of positions and n in the tensor product. Hence if ^, 77 are in the GNS-space 
{^^q('H ® H) such that Qtrj ~ rj we can check, by approximating ^, 77 with localized vectors and then 
using the formula for fl, that 

lim (^, «„ 77) = t (^, 1]) 

n— 7-00 

In fact, if n is big enough and if we only write down positions and n (as the rest is not changed by 
Vn) then we have ^ = ^0 'X' . . . r2„ (8) . . . and 77 == 770 (8) . . . (8) r2„ (g) . . .. Because Qt 77 = 77 we may write 
r/o — Si (E) C such that ai = t (or a linear combination of such terms). Then (for n big enough) 



lim (^, Vn rf) 

n— >oo 




M 


M 


(Co «) • • • ® (^ ^/^ (5+ «) (5+)„ «) . . 
1=1 


.,Vn{6+(E}C)a(E)...(E){y ]y/E;d+(E} <5+)„ 
fc=i 


M 


M 


(Co ® • • • ® ( ) \ V^ S+ ®S+)n® ■■ 

7 — 1 


k—1 


a* (C, V) == t (C, V) 





Similarly we can include "H and 'HP into the picture and find the same formula with t = —j3i rcsp. 
t — 0. For t < we have to take the minus sign in the representation of transpositions into account. 
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for t = the result can be obtained by first considering the defining approximation of the singular 
state and then going to the limit. Because, by (|4.6p . 

Aq = Eo{vi) = WOT- hm Vn 

and because 0^ Qt — t we conclude that Qt is exactly the (represented) spectral projection of the 
limit 2-cycle Aq with eigenvalue t. This means that we can identify the projection Qt with X{t}{Ao) 
in the notation of Section [T] In particular Qt S A. 

Our proof of Thoma's theorem is finally completed by the following result. 

Proposition 8.1. The von Neumann algebra A constructed above is a factor. 

Let E be the {^[^ V'-preserving conditional expectation from (^^q 'S(^) onto the 0-th component. 
E is obtained by evaluating the state at all tensor positions n > I. In the following we will use 
repeatedly the elementary fact that we obtain factorizations E{xy) = E{x)E{y) for such a tensor 
conditional expectation E whenever x and y are localized at tensor positions {0} U / resp. {0} U J 
where /, J C N and / n J = 0. 

Lemma 8.2. The conditional expectation E maps A onto vN(j4o) C A. 

Note that vN(^o) is generated by the spectral projections X{t}(^o) with t E spec(yl.o) and hence, 
by the discussion above which identified these spectral projections in our model, vN(Ao) is also a 
subalgebra of the diagonal of the 0-th tensor position. 

Proof. Because Vi for i > 1 is realized as a (signed) tensor flip we can verify by a direct computation 
similar to the one in Example 5.5 that E{vi) = Aq. If a is any permutation with disjoint cycle 
decomposition a = si . . . Sra then 

E{^{a))^E{n{si))---E{n{s^)). 

For cycles s with s(0) = the factor E{ti{s)) is a multiple of the identity. If for one of the cycles we 
have s(0) 7^ then we can write 

with distinct ri2, . • . , fifc. Then 

E{n{s)) = E{v„,) ■ ■ ■ E{vr,J = 4-1 G vN(Ao). 
Because the Tr{a) with a e Soo generate A we are done. D 

Proof of Proposition [Kl\ The sequence (vi)i^ff is exchangeable and, because A = vN{?;i | i £ N}, it 
is minimal. We observe that it is also order A/'-factorizable with Af — vN{Aq). In fact, if a; G Aj = 
vN{vi \i £ 1} and y e Aj = vN{ui \i £ J} with I < J then, with Lemma [8?2l 

E^ixy) = E{xy) = E{x)E{y) = E^ix)E^iy). 

Further note that Af C Aq because by definition ^0 is the relative commutant in A of the Ui's with 
i > 2 (see Lemma 13.21) and these Ui trivially commute with operators which are localized at the 0-th 
tensor position. (Alternatively this inclusion also follows from Theorem 14.21 ) But ^0 is also the tail 
algebra of the sequence {vi)i^m, see Theorem 13. 6(pIH) . So we are in a position to apply the fixed point 
characterization from Theorem 12.141 ([ml) and find that JV — Aq . 

We have identified Aq as a subalgebra of the diagonal of the 0-th tensor position. If 2; G Z{A) {— 
A-i C .4o) then in addition z also commutes with ui which is a (signed) flip of the tensor positions 
and 1. Hence 2; is a multiple of the identity. It follows that Z{A) = C and .4 is a factor. D 

Remark 8.3. In retrospect it turns out that the tensor conditional expectation E restricted to A is 
nothing but the conditional expectation Eq and that some of the formulas obtained above coincide 
with those in Proposition 4.4 about Eq. Hence in the factor case the tensor realization provides a 
concrete model for those. 



44 R. GOHM AND C. KOSTLER 

Remark 8.4. We also see that (in this factorial case) Aq is spanned by the Qt and that it is localized at 
the tensor position 0. The commutative Bernoulli shift which maps Ai to ^i+i for all i g No (compare 
(|4.7I) ') is nothing but the restriction of the tensor shift to certain diagonal operators. Note however that 
for a projection q strictly between and qt the corresponding projection Q = (g (g) l) (g) (1 (g) l)[i,oo) 
does not belong to A. In fact, suppose for example that ai = a2 = t and let g*^^) resp. g^^^ project 
onto C(5j^ resp. CS^ ■ Let k be a state-preserving automorphism of S('H) which interchanges q^^-' and 
q^"^' . Then the infinite tensor product {^J^ k fixes the represented §oo and hence A pointwise but it 
interchanges the corresponding projections Q^^' and Q^'^' . 

Remark 8.5. It is also natural to think of A as the fixed point algebra of an infinite tensor product 
group action (in a generalized Schur-Weyl dualit y). For example the argument i n the previous remark 
goes along these lines. To use this theory, see Pri82i lBP83bl lBP83ai |BP86J, to prove factoriality 



(Proposition 18. 1|) seems to be rather difficult tech nically. Our argument which is ultimately based on 
the probabilistic de Finetti-type arguments from KoslOf seems to give it more directly. 



9. Irreducible subfactors and Markov traces 

Suppose Z{A) — A-i = C, so y^ is a factor and the trace is given by Thoma's formula with 
parameters a^ and bj . Let us study the case ^o = C in more detail. From Corollary 14.31 this is 
equivalent to the fact that A D a{Ay = C, i.e., we have an irreducible subfactor 

a{A) ^ {u2,U3,...}" C yl== {mi,U2, "3, ■•■}"■ 

Proposition 9.1. We have Aa = C if and only if 

1) Ui — bj — for all i,j 

or 2a) ai ^ . . . ^ ai\i ^ — for some M G N 

or 2b) bi = . . . = bN = — for some N eN 

Proof. From Theorem 14.21 we know that Ao — C means that Aq is spanned by Eo{ui) = tr(iii)]l. 
Hence with t = tr(Mi) we have the following cases: 

1) i = 0. In this case we find the regular representation of Soo, i.e., for all elements g G §oo except 
the identity we have tr{g) = 0. This situation can also be described by ai = bj = for all i,j. 

2) t y^ 0. Using Thoma multiplicativity (Theorem 13. 7p on the one hand and Thoma's formula 
(Theorem 10. ip on the other hand we obtain the value of tr(g) for a fc-cycle g (for all fc G N) as 

(oo oo 

We can think of these quantities as (fc — l)th moments of finite positive Borel measures in the interval 
[—1, 1]. Because such measures are uniquely determined by their moments we conclude that 



St = ^ai Sa^ + ^ bj (5_ 






where the Sx are Dirac measures. If i > this implies that for all i,j 

bj = 0, ai ^ t, y^Qt = 1 

i 

and hence there exists some M G N such that 

1 

a,-...-aM-—. 
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Similarly if t < then we obtain for all i,j 

tti = 0, -bj =t, y^bj = l 

3 

and hence there exists some N E N such that 

6i = . . . = 67V = ^ . 

n 

Remark 9.2. Note that for tr(ui) = ±1 we get the one dimensional identical and sign representations 
but for \t\ < 1 we have an irreducible inclusion of hyperfinite Ilj-fact ors. The case i = is the 
group factor of the ICC-group Soo in the usual sense, see for example 'jS9?|, while cases (2a) and 
(26) can also be characterized by the fact that in these cases the embedding constructed in Section |8] 
actually embeds into the hyperfinite Ili-factor constructed by an infinite tensor product of M x M- 
resp. TV x A^-matrices and weak closure with respect to the trace. 

Definition 9.3. A tracial functional tr on the group algebra C§oo is called a Markov trace if for all 
n € N and g e §„ 

tr(gcr„) = tr(5) tr(cr„) . 

Proposition 9.4. The trace on A is a Markov trace on CSoo */ and only if Aq — C. 

Proof. This has already been shown in Theorem l5.3l(jvi|) . D 

Remark 9.5. Markov traces can be defined more generally for Hecke algebras and our definition is 
a s pecial c a se of th at. Hence the result above reproduces a part of Ocneanu's classification described 
WenSSl |jon91 |. But all the treatments we have seen emphasize the q-deformed situations and 



we have not found a straightforward argument for So^ such as the one ab ove. Our parametrization 



by tr(ui) = t = ±-^ with N E N resp. t — corresponds in Jon91| to the case t = j with 



t+i _ ±1+N 1 

Remark 9.6. With Aq = C we can combine Theorem 12.161 and Theorem 14.21 to obtain the tower of 
commuting squares 

C c C c CS*! c C52 c CS3 c ••• c A 

u u u u u 

C C C C a{CSi) C a{CS2) C ••• C a{A) 

We conclude that the index of the irreducible subfactor a{A) C A can be computed as the limit n — >■ 00 
of the Pimsner-Popa index PP86J of the finite dimensional inclusio ns (a (C§„-i) C CS,i) ~ (CS„_i C 



CS„) (with respect to the given Markov trace tr(ui) — ±;^), see JSQTI , Proposition 5.1.9]. It would 
be interesting to find an efficient way to finish the computation of the index within the toolkit of this 
paper. The result is known to be iV^ as can be deduced from Wassermann's invariance principle for 
subfactors |Was88J. In the case of the regular representation (tr(Mi) = O) the index is infinite. We 
would like to thank Hans Wenzl for orienting us in the relevant literature. 

Remark 9.7. After deriving the results about irreducible subfactors in this section with our meth- 
ods we learned that M. Yamashita in the recent preprint [Yam09] obtained some of these results by 
combinatorial methods, in particular Proposition 19. II and the commuting squares in Remark 19.61 
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